Mike planned the most ROMANTIC vacation for our 20th anniversary. He rented a villa (you can't just call it a house--it must be a villa) on the beach in Tulum. The highlight of the entire vacation was renewing our vows--so sweet to hear my man proclaiming his love.
I would highly recommend Solomon's Bay--beautiful no-hotel bay with charming outdoor restaurants and the beach to yourself.