Operating from Vilamoura and Albufeira marina Algarve Seafaris Cruises offer coastline cruises inside coves and caves and deep sea fishing charters. Algarve Seafaris cruises give the best vantage point for taking in the natural beauty of the Algarve coastline, and with any luck, you might even get to see some dolphins.