You will have a completely different opinion about Seychelles, if you visit at least several of them. Last year I had the chance to visit four: Mahe, Silhouette, Praslin and La Digue. Silhouette made the greatest impression on me, because it was the island where I got married, but it was definitely worth to visit the others as well. The easiest way to do it is via Cat Cocos ferry, but those with tendency to get seasick should be careful, as the ocean can be very rough at times. If ferry is not suitable, you can use helicopter or small local airline planes, but those will be more expensive. Read more about Seychelles here.