Natalie Bassingthwaighte and actor Matt Le Nevez set sail aboard two luxury cruise ships through the Mediterranean, visiting the sights of Israel, Egypt and Corsica.
