I would go to Costa Rica (we've been trying to plan a trip there for ages). We'd rent a house on the beach, close enough to town that we could hit the market for fresh produce and fish. Our house would have an awesome kitchen, where we'd cook all of our own food... but we'd also have daily cleaning service, so we never had to clean up after ourselves.
Fresh fish and seafood, mango salsa (we'd go during mango season, of course), fruit smoothies (because when you're on vacation, it's okay to go a little crazy), and tons and tons of fresh salads, because when I'm south of the border, I'm always craving greens.
There would also be this little place in town that served pulled pork, chicken, and beef, and they could make us lettuce tacos with fresh salsa and mole sauce any time we asked. Yum.
I'd focus a ton of fun and play, and surf, paddleboard, and do yoga. There would also be awesome mountain biking trails nearby in the hills (hey, it's MY vacation), and we'd take our bikes up there a few times, too.
And we'd find an awesome, giant boat to take us fishing and snorkeling, and we'd eat fish we caught right off the boat, sushi-style. I forgot about that part.
Yep, no crossfit for me either... and really no plans for it in the future. Hang in there it gets better... I think it's natural to question the gut issues when you didn't feel like you had them when you ate grains and dairy... I went through that whole thing as well...although I think I just really wanted to eat oatmeal and greek yogurt I was just whining and really had an emotional attachment to those foods even though I knew they weren't good for my body!