El Vaixell Restaurant

Located near the port. They have a tasting menu and exquisite, highly original dishes using lots of seafood. Well-crafted desserts. Fantastic value for money. Very friendly service and a great atmosphere.