well it all depends on what budget you have and where you are staying , it quite easy to find sex in north Goa but police there is more corrupt then any one, they some time lay traps to arrest tourist to take huge amount of money they work with sex workers and pimps to do this ,
Avoid online scams
they are lot of sites which have come up in Goa and other places in India which claim they can provide local goan models and local goan Air hostess for a good price , and charge 5000 to 15000 in process for some bar gals brought down from mumbai to Goa , they them self are not worth 1000 rupees ,so be very care full with this online sites .
Five Star option
well if you are staying in a five star and want a call girl then don't go and ask in reception and make a fool of your self , catch a waiter or your best bet will be to hire a Tourist taxi out side your hotel and then ask them about it in any condition don't go above 5000 they are not worth that high cost ,unless you are getting a Russian deal ,
Care Full with Russians
They are many Russian and Israeli girls who are ready to get laid for money and you might again get them to Drivers or pilots in Goa but be very care full with them they are big cheats and might rob you instead , they know Goa much better then any Indian tourist who comes here for fun so be aware
Goa doesn't have red light area
we don't have any red light area after Baina area was demolished so local call girls are rare to find but with right local connection you can ,but you may get a Migrant call gall .
North Goan Beach
North goan beaches is the place where you will be able to find some panjim and mapusa is the best bet .
Streets are not
Avoid wasting your time and money searching them on streets you will never find them ,police is quite strict and they avoid it all together .
Parties and Cubs
this places you will find girls but be careful since most of them come along with male friends and they are definitely not escorts or call girls , you may impress them by charm and looks may be you can nail a girl , but it never worked for any one i know in person .
Don't Hit on Gori chamdi
all foreigners in goa are not call girls or lose characters who will fall for you and will go with you to bed , so stop hitting on them ,it spoils goa's name internationally , if you still want to then get ready to be trashed by locals who make more money from this Foreigners then from Indian tourist and will help them if they are in trouble , they even trash local Goans some time so be careful