В Индии конечно побывать нужно. Интересный мир, необычный. Но грязновато. Да и думаю не твое это......
Я бы на твоем месте на Шри Ланку сгонял. Вроде та же Индия, да не та немного.
Относительно чисто и комфортно. И недорого, кстати. Прикольный остров.
Но туда зимой хорошо, сейчас там , думаю, дожди.
Индонезию, Бали не рассматривал? Можно и тур купить недорого в принципе. Я правда летаю сам туда, что бы попутешествовать, а не быть привязанным к одному отелю.
Но это конечно не 5 дней ни разу.
Посмотри Тунис на майские. Дешево и сердито. Лететь близко. В мае там нормально.
Еще: Португалия, Греция, Турция, Испания.....