my honeymoon destination search brought to light a few more possibilities...
...like staying in a TREE HOUSE!
I loved swiss family robinson as a young thing and was very intrigued with the inner workings of living in a tree house. I've always wanted a master bedroom with a "roll away" ceiling so you could just sleep under the stars. no 5 star hotel could beat that. I love this idea.
read more about tree house hotels here or here.
...or what about this! a luxury safari camp in africa! I'm not sure how you would be protected from the wild animals but who cares if you can really get this view!
last but not least, SPACE. I'm not sure why I hadn't thought of it before. seems perfectly reasonable. book your flight to outer space here.