Pino Ristorante
Locals swear by this small, unpretentious trattoria a couple of blocks from the beach, where the Artizzu family has been serving seafood since 1979. The house specialty aragosta alla catalana con verdure (Mediterranean lobster with steamed and raw vegetables) is pricey but divine, and the spiedino di sogliola (sole kebab) arrives with silken mashed potatoes topped with bottarga (a smoked-tuna product). If you can't decide, opt for the tasting menu, which gives you a little bit of a lot of the menu. Patrizia makes all the desserts; remember to leave room for them.