Отдыхать в Гоа или на Гоа? Как сказать правильно и где поставить ударение?

Оба варианта верные, но предложное управление зависит от смысла контекста:

• в Гоа, если речь идёт о штате Индии, напр., жить/поехать в Гоа,
• на Гоа, если имеется в виду пляжное побережье этого штата, напр., отдохнуть/покупаться на Гоа.

Современные акцентуальные нормы (в частности, словарь собствеенных имён Ф. Агеенко даёт именно этот вариант как единственный) рекомендуют произносить это название с ударением на первом слоге - Гоа.