Have been to the Seychelles twice, an I think it is the most beautiful destination on Earth. We did a cruise, combined with a hotel stay. La Digue is the nicest island, Praslin has the 'Coco de Mer', which is nice as an excursion. Mahe was the least interesting island.
Prices in Seychelles are rocket high, "to avoid mass tourism" (haha). Therefor, the cruise was a nice option, in each case less expensive than the hotels, which often are exorbitantly expensive.
All in all, a fantastic destination!...