Beachside I'd recommend Charela Inn or Kuyaba. Dinner for two with drinks will be around $100 US, maybe a little more but nothing crazy.

West End is what I'd recommend especially for sunset. Ivans, Rockhouse, and Tensing Pen all have great views and food. Similar price range. $100-150 US would cover a nice dinner, with appetizers, and a couple drinks for two.