i'm doing my h'moon there as well. booked a biz class reward ticket iah-cdg-mru on AF. 120000 OP miles. not many airlines fly into SEZ though. i know that AF does not, but EK does (off days). very hard to get an EK reward. looks like kenya airways (KQ) will be joining skyteam sometime and they fly to SEZ, but not sure of the mileage requirement, and anyway would be a hard way to go for only a beach vacation, something like iah-ams-nbo-sez. you could of course do a safari for your first week in kenya and tanzania, then head to sez. good luck.