The largest town in the Andaman Islands, lively and ethnically vibrant Port Blair has a rich past—Marco Polo was here in the 13th century, and in the 18th century it became a British naval station, then a penal colony for Indian freedom fighters. Today there are fine museums and unspoiled beaches a short boat ride away.