Italy, Greece and Cyprus: NO VISA required if traveling under a US Passport
Turkey and Egypt: YES, VISAS are required.
They will most probably issue you a single-entry visa at the port if Costa are taking care of your excursions.
The Captain and the Mrs hold both US and EU passports, those parts of the world we usually travel under our EU passports.
Captain