Andaman & Nicobar: Port Blair
Andaman Islands have a long and rather turbulent history. Being so isolated, it was claimed by everyone and belonged to no one. Tamil and Burmese empires had outposts here. Then came Danish and claimed the Islands but abandoned the idea 3 times due to malaria outbreaks. Then came Austrians with similar failure. Eventually, the British arrived and established the infrastructure to house a massive penal colony for prisoners from India. In the WWII, Japanese occupied the entire chain, and after the war they became part of India. Indigenous population is almost gone, and the capital city of Port Blair has a definitive Indian feel, with perhaps better sea views and less chaos.