Singapore. Spent a lot of time there on a few occasions, and I really like the place. Best barbecue I ever had was at Decker BBQ. And best sushi I ever had was nearby. Clarke Quay area, iirc.

Alternatively, downtown Kuala Lumpur. Awesome street food.