Seychelles affords a superb romantic escape across its archipelago of 115 islands that grace the Indian Ocean, off Africa’s east coast. Beginning from Mahe – the gateway into Seychelles, embark on a cruise onboard traditional schooners, modern yachts, or local boats.