Saharan seems nice though I'd like to see a version with yellow floor tiles (a simple recolour is fine) just to see whether that invokes desert just a little better.
Portwind is loads better. I know what you were going for the but the idea here is inspiration, not imitation. It still seems a little small though so an additional fish-market section or something as previously suggested could help with that. Think Slateport-size (including the beach!)
I like Skobeloff, no complaints there. Does sliding on ice tiles count as steps for eggs? Might be a cool place to hatch eggs since you can just keep sliding back and forth.