We will be traveling to northern Florida, and are looking for a hotel that's pet friendly as we want to bring our little pup with us. Does anyone have any good suggestions on a nice hotel (not 5 star but comfortable) that allows pets? Extra pet fees are fine, and our pup is only about 10 pounds. I've looked online and so far I have only found Microtel, and we didn't have a good experience with that chain in the past. If anyone has experience with a hotel that allows pets (Destin, Florida area) I'd appreciate any help. Thanks!