Specializing in fresh, local sea fare, Coast is a beautifully appointed restaurant with stunning oceanfront views and an outdoor beachfront bar.