Set in tropical gardens in Palenque, this hotel has 2 outdoor pools and a Mayan-style spa. Located in a collection of charming thatched buildings, rooms feature satellite TV and a private bathroom.