Delicious gelato-style ice cream is often a temptation on cruise ships; however, it costs extra on most lines (other than all-inclusive luxury brands). But, not on Virgin Voyages: Although sailors might have a hard time keeping a straight face as they order a double scoop from this deck 7 shop — which is called Lick Me Till…Ice Cream.