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