Here is an alternative point of view (and you might take it with a grain of salt because my husband and I eloped and never went on a honeymoon - on the other hand - we are celebrating our 35th anniversary this year

).
I can understand going to a remote place where there isn't much to do - or many places to eat - for maybe 5 days. But 2 weeks? After 2 weeks - I think all I'd be focusing on was any faults in my new spouse (because there would be nothing else to do!). Plus - I'd probably be really bored (unless I was really interested in something that the remote place had to offer - e.g., diving in the Maldives - even then - when my brother went diving in the Maldives - he only went for a week).
As for things like cruises - do you really want to spend 2 weeks locked up with people who are old enough to be your parents (or maybe your grandparents!)? You won't see a lot of 20-somethings on longer high end cruises.
I would probably do a combination - like a trip to France with some time in Paris and some time in the countryside. Or something similar in any country which has interesting cities and interesting countryside. Before recommending anything in particular though - I'd want to know more about the honeymooners (like do they have any particular interests? - high end dining - contemporary design - even basketball - those tickets to the Final Four are really expensive!). Robyn