I would do the multi segment but you could also check 2 separate tickets for pricing
Some cruise lines have good deals for air on TA but read the fine print
By next yer you may require a ETIAS
https://travel-europe.europa.eu/etias_en
not implemented as of yet
Cannot think of any requirements to the USA