IMO the cliffs have the best restaurants, you'll be hard pressed to find something comparable on the beach. Have heard Kuyaba has a nice breakfast which would be a fair walk from North of Treehouse. Haven't tried breakfast at Treehouse yet, but I'd give it a shot. Treehouse, CC, Charela, Kuyaba and possibly BarBBarn would be my picks. Ate at Cafe Goa a couple of times, banana pancakes didn't hold a candle to CC's, their breakfast sandwich was decent. Perhaps you'll find a hidden gem, if so, let us know.