From Corfu: Albania and Paxos. The Albanian port town of Saranda is about 14 km across the water from the island's northern end, and a day trip there with the ancient site of Butrint (UNESCO) is one of the most popular outings on Corfu. On the cruise operator's day tour the boat leaves Corfu port at 08:45 and is back at 17:20, with Butrint, lunch and a walk in Saranda in between. Its page still lists the 2025 season (daily, early May to late October), so confirm 2026 dates when you book. The adult price shown is 78 EUR without hotel transfer, which includes 20 EUR of port fees. Other boats cross to Saranda too, but we couldn't confirm their current times or fares. Paxos and Antipaxos, small islands to the south with sea caves and turquoise water, have day cruises too.
Entry rules for Albania, by passport. Check these before you book, because the boat checks passports at the port and may need your details a day ahead. - UK citizens: no visa for up to 90 days in any 180-day period, and your passport must be valid for at least three months after you plan to leave Albania, says the Foreign Office. - EU citizens: the cruise operator asks for a valid passport or national ID card on the day, and passport details of every passenger at the time of booking, at least a day before. See its booking rules. - US citizens: the State Department's Albania page has the current rules, so read it before booking. We couldn't open it when we checked, so we aren't quoting them here. - Anyone who isn't an EU citizen crosses the Schengen border twice, out of Greece and back in. The operator tells non-EU visitors who need a Schengen visa to hold a multiple-entry visa. The Entry/Exit System registers non-EU visitors at the Schengen border, which can mean a longer queue when you come back (Foreign Office, Greece). A day trip counts toward your 90 days in Schengen like any other day.
From Crete: the gorge and the lagoons. The Samaria Gorge is a gorge about 16 km long in the White Mountains (the walk to the sea at Agia Roumeli is about 15 km), officially open from 1 May to 31 October. In 2026 it reopened late, on 19 May, and it closes on days of severe weather, as it did in late September, so check the day before. It's easiest from Chania, with early buses to the top. Boat trips run to Spinalonga (about 1 hour 15 from Heraklion to the boat) and from Kissamos to Balos and the Gramvousa fortress.
Which is better depends on what you like. Albania is a different country on a boat, with an ancient city and a view of the Albanian coast. Samaria is a full day of walking. Pick by taste.