With tables overlooking the lovely grey-pebble naturist beach of Cantarriján, 7km west of La Herradura, this long-established year-round chiringuito cooks up super-fresh fish (try the sole with salad and potatoes), homemade tortilla, delicious paellas (including vegetarian) and other seafood-focused goodies. Now there's even a dedicated nudist dining area.
From mid-June to mid-September, you have to catch a shuttle bus (€1) down to Cantarriján from the car park on the N340.