Katarina, Vicky and Jennifer head south from Kuala Lumpur to the old historical city of Melaka (or Malacca) to unravel the city's history, explore the back lanes lined with artisans, appreciate the spicy delights of Peranakan food and to stay in the beautifully restored Puri Hotel.