Victoria is the capital city of Mahé, the largest island in the Seychelles and home to most of the small nation’s population. The colorful architecture and bustling crafts market make the town worth a visit, but the true draw is Mahé's tropical forests, postcard-perfect beaches, and otherworldly Indian Ocean waters, where visitors can swim, dive, hike, and soak amid jaw-dropping scenery.