Historic city with a tropical vibe, nestled by the sea, Melaka charms visitors with its majestic fortress, lush palm trees, and serene coastal waters.