Hotel La Casa de María

A subtle boutique hotel with the interior a mix of virgin white splashed with sharp color accents and the odd Frida Kahlo–esque painting or drawing. Bonuses, aside from the surgically clean rooms, are a bright patio, roof-deck, small attached restaurant (with room service available) and beyond-the-call-of-duty staff. This being Oaxaca, they also serve fabulous coffee.