Cafe Bistro Seaside offers Mediterranean cuisine, coffee, and cake in a modern setting with a terrace and scenic views.