Enjoy fresh seafood and Guajira-style paella at Restaurante Perla Mar. This restaurant offers a pleasant dining experience with air conditioning and a second-floor view.