Hmmmm....loaded question Manda....
Cheap eats---Pick a barrel! Literally. Or, you can try Best in the West, near beach...Sweet Spice downtown...Jus Natural on the Cliffs.
Middle of the Road---Canoe Bar, between beach and cliffs, its oceanside and has a beach...Pushcart at Rockhouse on the cliffs....Xtabi on the cliffs
Upscale---Le Vendome at Charela Inn on the beach...Kuyaba on the beach...Rockhouse on the Cliffs
That's not a total list by any means...just my choices!