Дешевле безусловно Индия. Билеты от 250 баксов в один конец, расходы в день на человека до 20 баксов, если экономить, но особо не зажиматься. Что касается того, куда лучше поехать, то тут все равно не угадаешь, чужой опыт имеет очень условную ценность. Лично я предпочитаю Индию, но конечно же не Гоа.