С севером такой расклад. Классические северные пляжи (бага, калангут, кандолим, сикерим) я все-таки не рекомендую, по крайней мере в январе это был крым чистой воды - народу не протолкнуться, места на пляже нет, при этом всех хипов разогнали, драйва никакого.
На Анжуне и Вагаторе еще можно что-то найти, это все еще тусовочные места. Еще севернее через пролив, на арамболе-мандреме драйва побольше, а цивилизации поменьше, трава на пляже, рейв-пати и прочие радости.. ). Проблема с самым севером в том, что там практически нет отелей, причем от нас по путевкам, вообще севернее калангута не возят (хотя тут могу ошибаться, давно не смотрел).
На Гоа в принципе нет отелей на берегу моря (да и вообще постоянных строений), кажется там закон, что в двухсотметровой полосе от моря ничего строить нельзя и все пляжи общественные.
Таким образом, можно рассмотреть такие варианты:
1. Взять какой-нибудь отель по путевке в районе калангута, арендовать скутеры в первый же день и большую часть дня и ночи тусоваться севернее на анджуне и вагаторе (до Арамболя далековато для регулярных поездок, но разок можно смотаться - вообще по местам потом отдельно расскажу.. =) ) Это если не боитесь скутеров и не в лом мотаться.
2. Забронировать какую-нибудь виллу или отель на севере, добраться своим ходом и вселиться туда.
3. Можно устроить полный отрыв башки - заранее не бронируете ничего, приезжаете на север, берете скутеры и живете в бунгало на пляже. Полная свобода передвижения, в одном месте не понравилось, можно спокойно перебраться в другое, места есть всегда (ну если очень опасаетесь, то можно и через инет забронировать =) ). Бунгало представляет собой бамбуковую хижину с двуспальной кроватью, отдельно за фанеркой душ и туалет - жить можно, есть даже варианты с кондиционером, стоить такое чудо будет баксов 30 в сутки.
Если таки соберетесь лететь самостоятельно, то прямые рейсы из Москвы похоже только чартерные - VimAvia и Трансаэро на сайтах кампаний их нет, но купить можно попробовать через турагенство.
Если не прямые, то http://aeroflot.ru для рейса до Мумбая и http://expedia.com для рейса Mumbai-GOI-Mumbai - для этого расклада даже из дома выходить не надо, примерная цена вопроса - 18 тыс. рублей + 200$ за внутренние перелеты по индии.. =)