with palm trees, clear blue waters, colorful kitsch, and a laid-back lifestyle not easy to find on the mainland.

When someone thinks of a mega-city, unspoiled and tropical beaches rarely come to mind. But there is one massive city in ...