Here's my brainstorming as I read everyone's replies...
NY & CA seem costly to me...those of you who live there, am I correct? And I'm not talking about airfare because I don't think airfare differs THAT much, place to place. But as far as dinner, shopping, HOTEL, etc...I KNOW NY is...but is CA a lot too??
I'm actually starting to think TX might not be bad either, and you all sound right about Vegas, come to think of it, I wouldn't imagine it would be good to take our doggies down the strip

...soo....I still say TX or FL ???
I can't wait for new opinions though....as you can tell, mine change a lot
ETA: Chicago and Nashville sound like great options too

Oh, gosh, this could take a while

hehehe OR.....Boston or San Francisco!! There is SOOOOOOOOOOOOOO much to do in SF...outside stuff...it was my fav vaca I've ever taken!