To newage: I think its Botak Jones, not Botak Johns?
Anyway, I recommend NYDC at Suntec. The few times I go there, even
though its crowded with people, but somehow the noise level is very
acceptable compared to NYNY.
Another one I recommend will be Fish and Co at Park Mall there.
a.k.a the glass house.
Last but not least, try any of the restuarants at Borders. Should
be within ur budget.