Coastal Kitchen offers ever-changing tasting menus featuring regional ingredients, complemented by ocean views.