Take HWY 307 south to Playa del Carmen (about 40 minutes) Take the HWY exit for Ave. Juarez when you reach Playa del Carmen. It is best not to take the overpass when you start approaching the city center.
Turn left onto Ave. Juarez until you reach 10th Ave, the last street before you reach the ocean. Turn left on 10th Ave and there are two parking options.
The first parking option is at Av. Juarez and 10th street. The next parking option is on the corner of 2nd street and 10th Ave (next block) Hotel Cielo is one block over and towards the beach.