Here are some to consider. Mahé, La Digue and Praslin Most visitors begin their Seychelles adventure on Mahé Island, the biggest of the Seychelles’ fare, and home to the capital city of Victoria.