Fuego
South American dining with a view out over Kuala Lumpur (you used to get a great view of the Twin Towers, but now I’m not so sure with all the new buildings going up—either way, you're still high up, and it is beautiful).
Regardless, it’s a lovely fine dining experience. The staff are great, and the food is amazing.