La Pepica
Locals regard this bustling, informal restaurant, on the promenade at El Cabanyal beach, as the best in town for seafood paella. Founded in 1898, the walls of the establishment are covered with signed pictures of appreciative visitors, from Ernest Hemingway to King Juan Carlos and the royal family. Try the paella marinera (seafood) topped with shrimp and mussels or hearty platters of calamares (squid) and langostinos (prawns). Save room for the delectable tarts made with fruit in season.