Restaurante Paseo Picasso offers Mediterranean and Spanish cuisine with a wonderful view of the Atlantic Ocean, situated directly on the promenade.