You can't drink the water in Mexico but there's always places to buy bottled water. It's not that big of a deal.

If you want to go to Europe, Mallorca or the south of France if great for a good beach/culture balance.