Specialist Scottish cruise company, The Majestic Line, is continually looking at developing new cruise experiences for its guests, particularly with 60% of guests as repeat customers.