We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Seafood Restaurants in Costa del Sol

View map
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your SelectionsClear all
(516)
Reservations
Online Bookings
Restaurant Deals
Available Tonight
Cuisines & Dishes
(3072)
(2074)
Albanian
(1)
(132)
(8)
(327)
Australian
(2)
Austrian
(2)
Bahamian
(1)
Balti
(55)
Bangladeshi
(1)
Bar
(687)
(164)
Belgian
(23)
Brazilian
(17)
Brew Pub
(31)
(317)
(485)
Canadian
(2)
Caucasian
(1)
Central American
(10)
Central Asian
(2)
Central European
(34)
Chilean
(4)
(149)
Colombian
(3)
Contemporary
(92)
(6)
Czech
(2)
Danish
(7)
Diner
(36)
Dutch
(28)
(147)
(82)
(170)
Gastropub
(72)
Georgian
(1)
(22)
(13)
Grill
(130)
(124)
(147)
(33)
(607)
(112)
(4)
(28)
(99)
Native American
(1)
Nepalese
(5)
Norwegian
(1)
(422)
(2)
Polynesian
(1)
Pub
(433)
Romanian
(2)
Scandinavian
(27)
Scottish
(3)
(516)
(14)
(110)
Swedish
(8)
Swiss
(3)
(89)
(11)
Wine Bar
(79)
Baguette
(21)
Bangers And Mash
(1)
Burrito
(17)
California Roll
(1)
Cannelloni
(9)
Ceviche
(12)
Cheeseburger
(4)
Cheesecake
(78)
Chicken Kiev
(2)
Chilli Chicken
(4)
Chow Mein
(1)
Crab
(30)
Cupcake
(2)
Dim Sum
(6)
Dumplings
(5)
Falafel
(10)
Filet Mignon
(3)
Fish & Chips
(47)
French Toast
(2)
Frozen Yogurt
(2)
Halloumi
(3)
Hamburger
(411)
(129)
Lasagne
(79)
Lobster
(48)
Mandarin Duck
(1)
Moussaka
(10)
Noodle
(14)
Omelette
(23)
Oyster
(9)
Pad Thai
(22)
Paella
(364)
Pasta
(27)
Peking Duck
(1)
Polenta
(1)
Pork Tenderloin
(1)
Ribs
(178)
Roast Beef
(9)
Saltimbocca
(2)
Sandwiches
(4)
Schnitzel
(2)
Shawarma
(2)
Shrimp
(47)
Souvlaki
(2)
Steak Tartare
(7)
Surf And Turf
(6)
T-Bone Steak
(10)
Tandoori Chicken
(3)
Tapas
(719)
Tortillas
(3)
More
Dietary Restrictions
Meals
(102)
(515)
(475)
Price
Cheap Eats
(55)
Mid-range
(996)
Fine Dining
(23)
Restaurant features
Accepts Credit Cards
(90)
(3)
Free Wifi
(132)
Parking Available
(67)
Reservations
(473)
Serves Alcohol
(370)
Takeout
(100)
Television
(76)
Wheelchair Accessible
(421)
More
Good for
Bar Scene
(76)
Business meetings
(79)
(304)
Kids
(374)
Local cuisine
(200)
(112)
(115)
More
Sort by:
  • Availability
  • Relevance
  • Ranking
  • Name
Save up to 50% at Costa del Sol restaurants when you book on TripAdvisor See All Offers
Tables available tonight!
7:30 pm
8:00 pm
8:30 pm
See Other Times
Tables available tomorrow
7:30 pm
8:00 pm
8:30 pm
See Other Times
Save up to 30% when you reserve online
Find a table
Tables available tomorrow
8:30 pm
9:00 pm
9:30 pm
See Other Times
#13 of 621 Results
Save up to 40% when you reserve online
Find a table
#23 of 621 Results
$$ - $$$ Seafood Mediterranean European Spanish
Pescaderia Los Mellizos Arroyo de la Miel
#24 of 621 Results
$$ - $$$ Seafood Mediterranean European Spanish
Tables available tomorrow
7:30 pm
8:00 pm
8:30 pm
See Other Times