Another new one to me, so had a look at the website
http://www.candolimparkgoa.com/contactus_at_candolimpark_goa.php
The map (if correct) shows its at the back of the Victor Exotica - this is set off the Sinquerim/Fort Aguada road.
At a guess I would say you have a 5 min walk to the main road (as to which way you get to the main road I can't tell).
If the above is correct you will have no probs for restaurants/bars etc..
After walking down to Victor Exotica, you turn right and 5 mins up the road is Candolim crossroads, then it's another 10 mins walk on to the Beach road that everyone mentions on here for restaurants.
Getting to the beach is easy, turn right coming from your road (Victor Exotica) and walk 5 mins,cross over and take the Whispering palms road straight down to the beach, Ganesh shack is there, with plenty others for you to choose from.
The R.Princess will be facing you, but doesn't seem to cause problems with rusty metel on the beach.
Spike.