Melaka is one of my favorite cities to head to as it is steep in history… but when you have visited all the historical sites countless times, where else can we go?