Really like Montana's for breakfast (across road from beach near Fun Holiday)

Alfred's, Best in the West or Niah's (in Waves Park)
Sweet Spot, Miss Sonia's, Canoe, Chicken Lavish.

Have heard Kuyaba is a good place for a nicer ($$) dinner.

Also like Italian Cafe and Sunrise Club if you are in for some pizza/pasta.

Aqua is nice for drinks & appetizers and sunset watching prior to going for dinner.

& sure there are many more good restaurants on the beach we have not tried yet...