Beach Bar La Palma is a restaurant offering surprisingly high-quality cuisine with stunning sea views.