Well, as much as Cloud 9 vacations rock, my wife and I went to Peru for our honeymoon five months ago and it was AWESOME. Lots to be said for exploring! We spent five days in the Amazon, two in Cusco, and took an eight day trek to Machu Picchu taking the lodge to lodge trek over the Salkantay Trail. Fantastic, in a totally different way than Jam Cruise. If you change your mind and decide to do Peru, let me know and I'll give ya some tips if you need em.
I've seen the pictures for this, I'd have to do Peru first too. and *then* Further in Mexico to finish the honeymoon off.