Goa Goa may be the smallest state of India, there is plenty to do! For centuries the region was a colony of Portugal, and this is still reflected