Our Med cruise this August was fantastic, though the weather was very hot, and I always look forward to a change in weather when I travel since we live in FL. I never realized how beautiful the Adriatic coast is. We loved Dubrovnik and Cavtat. The Black Sea would work for me. I am also open to trying other lines even given the lack or perks. Seaborn seems to do many shorter cruises and the only way I woud be happy is combining 2 week long cruises. Silversea has some lovely 12-14 day itineraries.