Select an upcoming West Palm Beach cruise itinerary list below to find a West Palm Beach sailing itinerary by destination, line, or ship. Search All Cruises Viking Ocean12/27/202614 Night Caribbean Cruiseon the Viking Ocean Viking Mars departing from West Palm Beach, FLInteriorOceanviewBalconySuite--$6,399-