I was in Cancun a couple years ago, and got so caught up in the nightlife and beach scene I never noticed there are actual Maya ruins on the island! I'm hoping to go back this winter, and this'll be one of my first stops.
I found this great pic on Wikipedia btw, it was posted by jok2000