Seabourn Small-ship luxury cruise line Seabourn bills itself as a kind of private club at sea, and that’s precisely the experience you get. Every single dining venue is complimentary, while you can find a number of open bars across the cruise ship and even get high-level wines both at lunch and dinner.