I had a return trip on Air Seychelles, two years ago.
You will enjoy the ride on the 767. Two years ago the Economy Cabin had a choice of three main courses, plus nice wines.. The Audio Visual entertainment was a bit basic, but look out of the window instead. Staff are good.
I stayed at a resort ( The Plantation Club, if you are driving past). Roads are good for driving, Victoria is a nice smaller city – you should visit the Pirate’s Arms for reasonable food and drink.
Every beach looks like a scene from Paradise.
If you go to Praslin Island you will have a short flight in a Shorts 360 ( about 15 minutes). YO can drive to the highest point on Mahe island and get a good view.