Louis Cruises ( 0800 0183883 , www.louiscruises.com ) has an eight-night round trip on the line 's soon-to-be-launched flagship , the Majesty , sailing from Genoa on April 30 and calling at Marseilles , Sardinia , Sicily , Corinth , Olympia , Zante and Sarande , Albania .