Бюджетно отдохнуть можно и там, и там. Если интересует погода, то лучше ехать в ноябре-декабре, из пляжей лучше выбирать пляже Южного
Гоа - там песок и вода чище) А вообще, вы можете проще подобрать тур сразу в турагенстве. Тут вам все подобно расскажут, ответят на все ваши вопросы) К тому же, у них есть туры и на Южное и на Северное Гоа, а сезон как раз приближается)