This place was perfectly located in the center of town, and two blocks from the bus terminal. The staff was great and super helpful. Their included breakfast even offered omelettes! Make sure you rent bikes and visit some of the cenotes, Sumbalá was beautiful. It's a youth hostel, so it includes the requisite half-naked, barefoot stoners, but they have private rooms.