Вот +1 к круизам. Странно, что они вообще не рассмотрены. Карибы однозначно проще и дешевле смотреть в круизах, я так почти все страны там объехал. Мой первый карибский круиз покрыл сразу 7 стран из 30-ти. Дальше конечно было труднее, но по 3-4 новых страны в круиз получалось. В несезон легко можно поймать Карнавал или MSC от $50 в день. Насколько знаю, со странами вокруг Мадагаскара примерно та же ситуация. Да и циркумафриканские круизы можно выловить недорого, плюс там часто безвизовый въезд. Ну и Океания на круизнике - один из самых дешёвых вариантов.