Peel open the lightly charred banana leaf to reveal a fish cake spiced with curry, coconut milk, blue ginger, and bay leaf, or dip a skewer of marinated grilled beef into a savory peanut sauce, and you will see firsthand the complexity of Malaysian cuisine: a fusion of Thai, Chinese, and Indian flavors, with tropical fruits thrown in for good measure. Those with more delicate palates beware—the red chili sauce comes on strong. Luckily, the waitstaff is ready with pitchers of ice water to help put out the fire.