Keej by NIIK Tulum
A bit outside the center, ideal with a rental car (from about €70/night). I loved the modern rooms, the quiet location and the beautiful pool area, though without a car you're dependent on rides into the center.
Anyone who wants to stay more central will find cheaper alternatives in Tulum Pueblo, closer to restaurants and cenotes.