Goa holidays take you to India's newest and smallest state. A former Portuguese colony, the area is a fascinating mix of culture. Located on the Arabian Sea it is has stunning tropical beaches, tasty cuisine, great shopping and a wide variety of sightseeing opportunities, including visiting an elephant camp.