PRICE:
Frommer's Highly Recommended

Established in the late 1930s, Can Costa is one of the oldest seafood restaurants in this seafaring town. It has two busy dining rooms, a practiced staff, and an outdoor terrace, although a warehouse blocks the view of the harbor. Fresh seafood prepared according to traditional recipes rules the menu, which includes the best baby squid in town -- sautéed in a flash so that it has a nearly grilled flavor, almost never overcooked or rubbery. A long-standing chef's specialty is fideuà de peix, a relative of the classic Valencian shellfish paella, with noodles instead of rice. Desserts are made fresh daily.

Copyright: Excerpted from Frommer's Barcelona, 2nd Edition, (c) 2008, Wiley Publishing, Inc.

Find Hotel Deals on Yahoo Travel»