Oh! Mar

Out in Las Palmas, this casual open-sided beachfront restaurant serves delicious seafood dishes like encocado de langosta (lobster in coconut milk) and ensumacao (soup with coconut and peanuts).