Beyond the obvious cleanliness and comfort, location is the thing that matters most to me. After that, I usually want a balcony or patio. (Especially if traveling with DS). Then I'll care about view.
For the most part, we don't spend much time in the hotel so location tends to the the biggest deal. And we aren't picky.