Mexico
For our tenth wedding anniversary, we went to Mexico!
Technically Mexico, at least. San Jose del Cabo, which is on the southern tip of the Baja Peninsula. Doesn't look far on a map, but it's about 1600km south of the US border.
I say 'technically' because it's a resort town. Lots of Americans on holiday, lots of restaurants to cater to their tastes.
For example, we were chatting to some rando in the resort pool. He mentioned there was a great restaurant about 20 minutes walk up the beach. Awesome, we think, and head off there for lunch. Burgers. On the other hand, the little place out the front of the resort was awesome, and we often popped in there. Great tacos in town at The Hangman.
Aside from eating (what? it's our thing!) we did some fun things, like ziplining over canyons and exploring in dune buggies.