Can't help you with sea cruises as not done one myself and don't sell them, however it's also worth considering a river cruise - 7 days down the Danube for example can take you through four countries and you're right next to all the sights, or you can do France, Portugal even Egypt as examples.