Скорее всего, при бюджете 100 т.р. на двоих про все острова придется забыть, они намного дороже(только если попадется свехгорящий тур, но время на сборы, возможно будет меньше суток до вылета), а так Египет, Турция, Болгария, бывшая Югославия. И если вылеты будут из Москвы - прибавьте ещё 25000 руб на самолет.