Most boat trips in Albufeira will leave from the Albufeira Marina on the west side of the town. It will be a 20-minute walk if you're staying in the heart of the Old Town, or you can catch a quick 5-minute taxi to get there. This is typically the spot for yacht charters, sailboat trips, boat tours, and even kayak tours in Albufeira.