According to previous travelers, the Mayan Palace Nuevo Vallarta in Nuevo Vallarta, Mexico, (a city about 10 miles northwest of Puerto Vallarta) is pretty grand, to say the very least. This resort ...