Happy birthday! I get to sioux city for work and recommend Table 32 (upscale trendy pricy), Soho Kitchen (American fare bar). Still exploring so don't know them all! And I'm sure you'll get lucky.
I'm in the SC area this week actually, but alas expecting to leave Thursday.