We generally recommend mid-November to mid-May as the absolute best travel time in Tulum and the Riviera Maya.