Where in Europe should we go on our two week honeymoon?

I will echo the recommendations for central/eastern Europe. My wife and I just got back from a five week trip through Prague, Vienna, Ljubljana, Croatia, Budapest, and Krakow. Our top cities from the trip were Budapest and Ljubljana. Ljubljana was actually amazing. There is a small old town centre that is in full use. The food options are beyond wonderful and quite reasonably priced. The people were also friendly. There is also the added bonus of several day trips to head to from the city, ie; Lake Bled, Postojna Caves. September is prime truffle time as well, and the region south of Ljubljana is the world centre for truffles. Accommodation was also reasonable. We rented an apartment form AirBnB for ~$50/night in the centre of the city.

http://www.tripadvisor.com/ShowTopic-g189952-i223-k3427021-Should_we_take_advantage_of_Iceland_Air_s_stopover-Iceland.html http://www.lonelyplanet.com/thorntree/thread.jspa?threadID=1949206 http://www.icelandair.us/offers-and-bookings/book-packages/package/item216734/.

France or Italy, because they are so packed with amazing things to do and see, and if you've never been to either of them, you will love them. Both countries have amazing cuisine, and you can spoil yourself at their restaurants and dig the nightlife at the bars in Paris, Rome, or Florence. Beautiful landscapes? Nothing beats rural Tuscany, and France is full of gorges and valleys, which can be enjoyed with a nice glass of wine. They're also full of culture - you can spend as much or as little time as you like looking at the world's greatest art in Paris or Florence.

I would vote for southern Spain. Two weeks would be perfect to fly into Madrid (you imply a greater interest in smaller cities than huge metropolises, but Madrid is swell, too), see Seville and Granada, plus Malaga or Cordoba if you're willing to move more often. Never more than a few hours journey between any of them. Or add in some charming small towns along the way. Fantastic food, wine, culture, etc. I'm not much of a shopper, but these are modern, cosmopolitan places so I'm sure that's an option. Florence and Tuscany also a good bet. Also, it wouldn't be my very first choice, but I hear Greece is on sale. And the discounts are quite likely only getting better, as long as your flight to an island isn't cancelled due to riots or strikes. Anywhere in Europe has history and charm, but the North and East don't scream honeymoon to me.

Croatia is supposed to be gorgeous and while it has a growing tourist market, it is still relatively untouched by the masses.

Don't discount Eastern Europe - Prague, Krakow and Budapest (to name a few) are heartbreakingly gorgeous cities and very romantic. They tick all of your boxes as well. You can get tours that hit most of the major cities in a region.

The Baltic states.

Unless you have an unlimited budget, I would think that budgetary restrictions might help limit your choices. While September may not be considered "high season", the weather is still going to be nice pretty much anywhere in Europe, indeed better than the summer in many places if you hate the heat. Personally, I'd establish a "not to exceed" budget, a few must dos regardless of location such as hiking or cycling in gorgeous locations, a few 4 star meals, and/or seeing some world-class art and see if that starts to limit your choices. But for recommendations my sister just did a trip last fall through Alsace-Lorraine and her pictures were full of unbelievably charming towns with old-school half-timbered buildings. You could use Strasbourg as a base if you'd like or need a big city base from which to explore. And it's France so the food was great although different than what you would find in Paris. Really, first trip to Europe, if you do your research, I don't think that you're going to wrong. You're pretty spoiled for choice, which I guess is part of your problem.

Is your honeymoon immediately after your wedding? If so, I highly recommend going to a place with many things to see and staying there for several days simply to recuperate from the wedding and spend some time with your new spouse. We were exhausted after our wedding and were so relieved to just lay in our bed till noon and then go see what Paris had to offer. Two weeks is a nice long trip, so the second half can be destination hopping, but my two cents is that the first few days should be in one place with lots to do. Paris, Seville, Rome, Florence, London, anywhere you want. Congratulations!