Where to Vaca?

Josh and I took a trip to Peru a year and a half ago, it was awesome. He had traveled enough to earn us free tickets there and we had a relatively inexpensive trip once in Peru. It was sooo awesome and we loved it. I should really post pics from it...as I always intend. Here, while I'm at it, I'll write a list of a few things I should write and post about:

*Trip to Peru

*Memphis, Boston and St. George marathons

*Our mostly finished house project (HURRAY!)

Back on track here. The time is ripe for us to start planning another trip sans kids. There are a few reasons why:

-We have almost enough miles again to get us just about anywhere in the world (miles mostly accumulated while in Houston, which means he doesn't travel much here, so this may be the last time we have this luxury)

-I'm not pregnant, or nursing (which I was trying to keep up during our week long get away--yep, pumping on the old hiking trail during the cold nights in a tent on our way to Machu Picchu, and she wasn't even interested when we came back.)

-Pregnancy is in the near future plans and I don't really want to be sick while on vaca, which means it has to be before and then I'll be tied to a baby for pretty much the next 21 months.

-We've had a lot going on the past year, lots of good, but lots of stress, and we think it would be really awesome to set it all aside for a week and just honeymoon together (we plan to do fun things with the kids too, don't worry, we're not leaving them out:)

Here's the question, where to go?

We tossed a few ideas around when we were considering our last one, Hawaii, Argentina, Peru. Ultimately we decided to do Peru because we wanted to do something we couldn't do with the kids, like hike for four days carrying packs. At times I've wondered why on earth I thought you could do Hawaii with kids, the way I envisioned it anyway: sitting on a beach reading books all day, between naps of course. Which is why we're throwing that into the mix this time too. Josh also has two free nights at a Marriott there (or points elsewhere, just depends on the location).

Here area few places I'd like to see (not to exclude the rest of the world, these are just next on my wish list):

Japan

Argentina

Russia

Hawaii

Bali

But then as I sat thinking about what I really want from a vacation, I realized I would really love to just relax, at least part of the time. Which reminded me of treehouse vacations. I used to read about them any time I'd see something on them, they look so awesome.

I'd also love to go somewhere you can get pampered, on the cheap (like Asia or Africa, but more on the Asia side, I think they understand pampering tourists better).

Or just somewhere really unusual. I read up on some earthy vaca's a while back and they had you showering basically outside with just walls around you and your hotel room was really integrated with nature, that sounds awesome and spa like to me. Since I've never been to a spa (except that one day spa I got a deal on, so fun Alicia), I just have visions in my head from all the sites I dream about.

And cheap...yeah, that's the kicker. We have free plane tix and a night or two at a marriott, but it sounds fun to do a non-Marriott and something more different, or at least in an unusual location.

Q: Where should we go?
Q: Have you heard of any cool or different vacations?