If you are looking for sandy beaches, surreal sunsets or shrimp cocktails, Goa is where you go. This historic state along the western coastline of India is filled with expansive beaches, quaint fishing villages, forts and spice farms.