Fred Olsen has Norwegian heritage ... where passengers are welcome to paint pictures of the scenery as they sail. Departs 1 April. From £1,088pp. Ambassador Cruise Line is adult-only for much ...