Before Tulum was the "Williamsburg of Mexico" it was just a little hippie beach with a handful of palapa huts you could stay in for next-to-nothing per night. With all…