In Melaka you'll find a mix of authentic Malay and Chinese food, and as the city was the major settling place for the Peranakans in Malaysia, their unique style of food is featured in many of the local restaurants.
For a taste of Portuguese Melaka, the Portuguese Settlement (Medan Portugis) has a number of open-air food stalls by the water, where in the evenings hawkers sell an assortment of dishes inspired by these former colonial rulers, including many fresh seafood offerings. Saturday nights are best, when, at 8pm, there's a cultural show with music and dancing. Other times, it may be slow business. Find it on Jalan d'Albuquerque off Jalan Ujon Pasir; dinner is from RM20-RM30 (no credit cards).
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.