Set between the beaches of Zicatela and Marinaro, this colonial-style hotel features 3 outdoor pools and a restaurant. Hotel Santa Fe is located in Puerto Escondido, on the coast of Oaxaca.