A beautiful coastline, azure waters, palm-fringed beaches and swaying palms- this is what comes to mind when we think of goa best deals packages. It is a small state located on the western coast of India and is one of the most popular tourist destinations in the country.