We are holidaying in SE Asia and will be in KL for my wife's birthday on 11th April.
Can people suggest a suitable upmarket restaurant for the occasion, which meets the following:
1. Local Food ( I count Indian and Chinese in this, but would prefer Malay, since we are in Malaysia).
2. Plenty of choices without meat. My wife eats fish, but not other meat.
3. We are backpacking so won't have very smart clothes with us. My son and I will manage smart jeans, leather shoes and collared short sleeve shirt, but not any more (definitely will not be bringing suit or tie!)
4. Preferably not a big modern hotel (I rarely find those to be the best place for authentic food) but if a hotel in KL is an exception to my rule I will consider it.
We are staying in the Golden Triangle, but would be happy to travel for the right restaurant.