Tired of those characterless business hotel chains or comfort-deprived inns? The capital offers some marvelous choices for you.