I will be doing a similar journey but not for honeymoon and in May. Infact I will be travelling with my one and half year old daughter and wife. I am heading to Madrid for 3 days using AA miles from JFK(total of 40K, I paid fare for daughter) and taking a Iberia flight on AA miles from Madrid to Rome, staying for 2 days, travelling to Venice via train (again purchase tickets), finally travelling via train to Paris, stopping in Zurich for a day. Will be flying out from Paris to JFK using AA miles (again 40K plus cash purchase for daughter). Total damage in terms of Miles, 100K (travelling in economy) plus staying in Radisson Blu Madrid (44k clubcarlson pts/night), Radisson Blu in Rome (50K pts/night), Hilton Venice (50k pts/night) and finally Radisson blu in Paris and Versallies Hilton (50K/pt). I think you can start with AA advantage card and try to grab as many pts as you can with ClubCarlson promo, which should be coming up sometime in May or hit hard on Hilton cards (AMEX, Citi, BOA and BOH via Hawaiian airlines) and Chase Ink and Sappire card.