BudgetTravel

Other day stops include Rhodes, the largest of the Dodecanese islands; Iráklion, the capital of Crete; and Santorini in the Cyclades, the quintessential picture of white-walled Greek villages perched on tall cliffs.

While no activities are included in the package, optional add-on tours include an excursion to the city of Rhodes, with a side trip to the Acropolis of Lindos to visit the Doric Temple of Athena Lindia; a guided tour of the city of Iráklion, with a stop at the museum and palace of King Minos at Knossos; and a jaunt to Akrotiri, which is an excavation site of a Minoan settlement on Santorini.

Stag and doe statues on columns guarding harbor entrance by St. Nicolas Fortress in Rhodes, Greece (MedioImages/Corbis)

After four days of cruising, you'll return to Piraeus and transfer to the airport to catch your flight home. Need more time to explore Greece? Additional nights in Athens start from $99 per night in March at these properties: Grand O', Athenian Callirhoe, and Athens Gate.

For more tips on what to do in the area, visit the website of the Greek National Tourism Organization. You can find the latest exchange rate and the local time at BudgetTravel.com.

Temperatures tend to be on the cooler side on the water in April, typically in the mid-50s and 60s. Before you go, check the weather forecast.

Related Stories:

• Ditch the Crowds: Southwest Crete

• Secret Hotels of the Greek Isles

• Trip Coach: Greece