Bonjour !
Je vous invite à parcourir notre blog, qui, je l’espère, pourra vous donner quelques bonnes idées 
http://audrey-fab.blogspot.fr/
De ce que nous connaissons, concernant les resto ambiance “romantique” le soir :
Si vous allez sur Praslin : passez une soirée au Café des Arts. Un poil cher, mais déco, ambiance magnifique… et repas à la hauteur !
Sinon sur la Digue nous avons bien aimé -sans avoir séjourné dans l’hôtel- le restaurant du La Digue Island Lodge, moins intime, moins cher aussi, mais très bon (nous avons eu le buffet seychellois avec groupe folklorique local, un peu “touristique” mais vraiment une soirée agréable).
Sur Mahé, ne pas manquer “Marie-Antoinette” à Victoria ainsi que Chez Plume à Anse Boileau.
Bons préparatifs et régalez vous… !
Fab