A cousin was talking about Tulum today which sounds really nice.

Might look into flying to Cancun and staying in a few places over the 10 nights. Maybe something like Playa Del Carmen, Tulum, close to Chichen Itza and then back towards Cancun airport.