Book these amazingly cheap flights from Amsterdam or Paris to Mahe, the Seychelles starting at just €394 for a round trip with Swiss Airlines!