i personally will recommend

tamarind spring in ampang serve indo-chinese really nice enviroment too! there's where i proposed to my wife!

bijan in KL serve nice malay fusion food...this place is where our wedding dinner and my birthday dinner

basil leaf behind city square ampang serve thai food...nice view of KLCC an the place we had our 1st anniversary!

cheers!