Vasilina,
Из личного опыта скажу, что редко видела предложения от ТО на юг Гоа в район Канаконы (к которому относится Палолем), если решите брать пакет, то может Вам рассмотреть Колву или другие деревни в районе Маргао, как правила таких предложений у ТО больше. А от туда уже сможете перебраться на Палолем.
Самоходом тоже можно, из аэропорта до Палолема на такси, думаю не намного дороже, чем до Агонды, (припейд такси до Агонды 1500 рупий, может кто до Палолема поточнее сумму подскажет).
Когда на короткий срок еду, всегда такая дилемма: турпакетов куда надо нет, а рейсы с пересадками состыковать сложно, что бы минимальное время на перелеты затратить.