Fred. Olsen Cruise Lines

Catering almost exclusively to the middle-class British market, this Norwegian family-owned line dates back to 1848 and has four ships that all feel like a floating piece of England. Itineraries are generally to Northern Europe or the Mediterranean with a few trans-Atlantic voyages to the Caribbean thrown into the mix.