We are both into horseback riding. She's a god of fitness and riding - while I am done after, say, a 2 hour ride. So let's rule out 8 hours of jumping over hedgerows- for my sake.

We both enjoy the outdoors. We like warm. We're on the west coast but are willing to fly somewhere. A relatively inexpensive ticket is better - somewhere in US or possibly Mexico. 4 or so days. We are very early in the planning stages.
Yoga? Riding? Hiking?
Have you been somewhere that was magical? I'd love to hear about it. Thanks!