Ate at Blue Mahoe at the SPA Retreat last trip, it was amazing for not outrageous prices.
Also Ivan's, Chicken Lavish, Sweet Spice, Sips and Bites, Xtabi and Rockhouse are our don't miss places. We ususally do Xtabi and Rockhouse for lunch after snorkeling. Much less crowded, less expensive and great daytime views.