We got a train down to spain, stayed there a couple of days before catching a cruise around North Africa and ending up in Greece, stayed a few nights in Athens, then got the train and ferry back to Italy, stayed a few nights in Bologna and then got the train to Paris to get the Eurostar home.
Can you guess - I hate flying with a passion and haven't flown for over 20 years so wasn't going to start for my honeymoon!
Nonetheless, we covered loads of ground, saw amazing things, had a wonderful time and don't begrudge a minute (or a penny) of it. Especially as DH was very ill a year or so later, we weren't sure if he was going to survive (he did thank goodness!) and by then we had ds1 so we didn't end up going on holiday for nearly 5 years.
We also noticed that pretty much everywhere our honeymoon took us (maybe with the exception of France and Malta) got touched in either the African Spring Risings (is that what they ended up being called?) or the money worries around the same time! (think - Morocco, Tunisia, Libya, Egypt, Greece, Italy etc!) 