Drury Inn!!!  I travel with my big black dog (good protection!) and they are very pet-friendly.  Some of the pet-friendly hotels are just dumps.  But the Drurys are so nice, and friendly staff.  Free food morning and evening.  Breakfast is a full breakfast (eggs, sausage, etc.) and you can always find something you like. (though I am not a fan of breakfast sausage--too greasy--I like ham better).