Melaka, a UNESCO World Heritage Site, is a feast for the senses. Founded in the 14th century by Prince Parameswara of Sumatra, the city was named after the abundant Melaka trees (also known as Indian gooseberry) that grew in the area. You can see quite a few of them through the historical red square to see the former town hall built by the Dutch. Hop on a trishaw toward Jonker Street, the center street of Chinatown, for a rollercoaster ride of visual delights. Stay a little while to shop for great mementos to bring home and satisfy your palate with mouth-watering dishes.