Check out Teddy's Hideaway at Blue Cave Castle and Bently's Crab Shack just up Ella Lane nearby. Both will be very intimate - cliffside for Teddy's and above the treetos at Bently's.