Были зимой вот в этом круизе http://www.costacruise.com/B2C/RU/CostaDiadema/index.htm   по Средиземному морю. Из Барселоны стартовали, через неделю в нее же вернулись. Очень понравилось. Вот на этом лайнере. Бронировала сама на этом сайте. Спрашивайте, если есть вопросы. http://www.costacruise.com/B2C/EU/CostaDiadema/index.htmЗа неделю 3 страны и 8 городов. По Балтийскому морю есть круизы Таллинн- Хельсинки- С-Пет.