Thanks for all the different and great suggestions guys. I will definately look into many of them. I never thought about SeaWorld having an onsite daycare or about taking them in to get groomed while out somewhere. Also, I never knew there were specific sites about traveling with your pet, but I guess I should've known -- my hubby's motto is "you can find anything on the internet".
LOL. I am going to check into a few motels, and even call the one we originally planned to stay at and see if they allow pets (because they just might). Thanks again to everyone.