Советую прилетать в Гоа самостоятельно, не связываясь с турагентствами. У достаточно купить визу и авиабилет. Как я понял, подбор отеля в Москве- это лотерея, а тут можно на месте определиться с выбором места жительства. Здесь достаточно много гестхаусов, где можно вдвоем поселиться за 25-30 долларов на двоих (сведения на 2009 год). Кроме того, лучше очень вкусно позавтракать в шейке на берегу океана, чем без особого аппетита в отеле средней руки. От аэропорта можно добраться на Тук-туке, которых тут в изобилии. На северном побережье мы сменили несколько мест и остановились на Баге. Очень понравилось. Еще советую съездить к водопаду Дудхсагар. Туда можно доехать на такси. Не помню цен, но получилось недорого. Такси подвозит к месту, где формируют группы, которые сажают на джипы, которые минут сорок сорок едут к точке, от которой до водопада идти остается минут 10-15. Здесь же гуляют в большом количестве обезьянки, для которых мы специально брали бананы и орешки.
Конечно, необходимо съездить в Старый Гоа и Панаджи. Удачи!