The Portuguese were among the first Europeans to arrive in Goa, located on the Arabian Sea on India’s west coast. The trading colony became a permanent settlement and introduced Roman Catholicism to the region during Portuguese rule that lasted almost 500 years, ending only in 1961 when the Indian army invaded Goa and annexed it — more than a decade after British rule of India had ceased. Now an Indian state, Goa has long attracted European tourists because of its more liberal attitudes. Large numbers of hippies in the 1960s paved the way for fun-loving tourists on a budget.