Restaurant Costa Fria offers a unique dining experience near the Atlantic.