Port Blair

Capital city with historical significance, beautiful beaches, and access to other islands.