La Otra Parte is not right on the beach but only couple minutes of walk from it. The staff speaks English and the menu is takes an innovative spin on traditional tapas.
Even though the prices are a little bit higher (1-3€ more) then on beach front the quality is out of their ball park. Do try the goat cheese salad. It is amazing.
Tu-Su: 12:00-01:30
Mon: 18:00-01:30