Sips n Bites, Pablo's, Pee Wee's. I'm a certified cliff dweller, so I can't help with advice on beach locations, other than Cafe Goa.