Hi - I found the Magnolia Hotel in Downtown Houston of all places. I have taken my husband there for his birthday 2 years in a row and he loves it. It is a wonderful hotel with really nice comfy room - they have a breakfast buffet, a happy hour with comp beverages and fresh baked cookies at night. They have a nice bar area with a library, Houston's only rooftop swimming pool and a gym. The staff is great!! It is close to many great venues (the theatre district, Bayou Place, the Aquarium) or you could hop the train and go to the Museum District, Hermann Park or the Zoo.
Many times they run internet special via your email. I have seen the rooms as low as $79 plus tax per night. Normally they are around $200.
Congrats!!