Hmm... Goldenrod's got nice beaches, but I think Olivine is probably the nicest.

Cianwood's probably pretty nice too, but the whirlpools off the coast make it kinda stormy and cloudy a lot of the time...