Viking Ocean Cruises’ 10-day Empires of the Mediterranean cruises between Venice and Athens are available in March and early April. From $5349 a person twin-share. An eight-day sailing from Venice to Athens via the Adriatic departs October 17. From $4599 a person twinshare. More: 1300 062 326; vikingcruises.com.au.