Set in large, tropical gardens on the outskirts of Oaxaca, Hotel Los Olivos offers a large outdoor pool and a spa. The quiet, simple rooms have cable TV, private bathrooms and cooling fans.