Arrozbar La Pepa

For a decent paella, head 3km southeast along Playa de la Victoria on an appetite-inducing oceanside stroll or a quick bus 1 ride to Estadio (€1.10). The fish in La Pepa’s seafood paella tastes as though it’s just jumped 100m from the Atlantic onto your plate. The cheeky menu also has tapas, risottos, grilled meats and daily-changing stews.