We set sail on the Seabourn Odyssey and found a journey that will appeal to even the most jaded seafarers.