Где лучше менять валюту на Гоа?

В обменных пунктах. В туристических местах ищите вывеску Money Change

Менять можно практически везде. В ювелирных магазинах, в алкомаркетах, в ателье меняли. Поэтому заходите, спрашиваете, меняете.