Coastal Kitchen offers ever-evolving tasting menus showcasing regional ingredients, complemented by ocean views.