We just came back from our first trip to Oaxaca and stayed at Los Arquitos in the small room with the double bed (#2) on the first floor. It was just right for us.
Internet - works well and unlike many places I've been to in Mexico, it was consistent anywhere in the B&B, including in our room.
Hot water...
More
