I was also looking at the Conrad Maldives which looks amazing. Even with a free stay it costs an arm and a leg (or two) just to get there, given the private seaplane charter to get to the hotel...

Tokyo and Seychelles sound amazing and will definitely look into them.