The Red Garter
This restored saloon and bordello from 1897 now houses a small, antiques-filled B&B. Guest rooms are on the second floor; ask for the "Best Gal's Room," which has its own sitting room overlooking the train tracks, forest, and mountains. All four rooms (one is interior, with skylights) are quiet, as the only train traffic is the Grand Canyon Railway. Even if you don't stay here, the fresh pastries served in the first-floor coffee shop are worth a stop.