Some options -
http://www.jaan.com.sg/ Higher than your budget but the food is great.
http://www.marinabaysands.com/restau...sky-on-57.html Food is not the best, but v nice views.
http://www.aura.sg/
You didn't mention which cuisine you prefer though.