Costa is a restaurant offering simple, fresh cuisine with sea views.