My fiance and I originally wanted to go to Hawaii on our honeymoon, but neither of us is comfortable spending the money it would take to get us there. We're now looking for other options and I wanted opinions. We're looking at The Florida Keys, New Orleans, or possibly Mexico's Riviera Maya. Anyone have any experience traveling to any of these places? Any thoughts on what might make a good honeymoon? We're both big on beaches (which makes me hesitate over New Orleans), and he's a foodie. We both like leisurely hiking, and I love history. I'm having the worst time making decisions right now, and we need to start booking soon (wedding is in May), so I wanted some outsider perspectives on cheaper Hawaiian alternatives.