Oceania Cruise Line has mid-size all-inclusive luxury ships. Out of New York, they offer cruises to Montreal and to more distant destinations.
Features of an Oceania cruise include multiple options for open-seating gourmet restaurants and the famous Canyon Ranch SpaClub. You can even get Canyon Ranch meals. The staterooms are luxurious and elegant.