Seafood restaurant La Tortuga, located near the Baia harbor, offers a dining experience.