Isla Mujeres, Mexico. I wasn't able to pay for everything in sats but my first day on the island I was able to pay for my room, get lunch , and get dinner with with sats. Out of all my trips I found this was the most Bitcoin friendly place I have been to.