Finding the best place to stay in Goa is key to enjoying the most perfect holiday. With its soft, sandy…