Start by choosing your travel dates and how long you want your trip to be. Transatlantic cruises from Galveston depart seasonally, so sailings may vary from year to year and include stops in Caribbean or Bermuda before heading across the Atlantic to Europe.