Pondicherry - This town was a French colony for over 250 years and the French culture and influence is still very alive here. A beach town and a union territory, its a lovely nugget on the Bay of Bengal