@narayani We had lunch there last week. Our absolute favourite is Rustico but the prices make it a special occasion treat. Palm Beach cafe great little spot for a quick bite too and the view is even better.
@narayani Spill The Beans is another on that's not bad. It's at the Palm Beach jetty, where as the Palm Beach Cafe is on the Boardwalk just down from Sunsets.