There are round-trip Transatlantic Mediterranean cruises from the USA. The grand voyages leave from Florida and visit several countries in the Mediterranean region.
Yes, you can cruise from America to Spain, France, Italy, Greece, Croatia and Morocco without flying. Departures are twice a year, in the spring and fall.