I'm from Coral Springs (close to Ft. Lauderdale) but back then I didn't have Mr. Biggs yet, so I didn't have to stay in dog friendly hotels. BUT.. If you go to
www.hotels.com you can do a search for the dog friendly hotels.
Oh the last time I went back home (during christmas time) I went down to Las Olas Boulevard and they have the cutest dog boutique called Herringbone and Hound. It's on the expensive side, but everything is just so cute and they have so much stuff! Also, if you go to the back of the store, they have a little dog bakery. The only drawback is that only one of the resturants lets you eat outside with your dog. If you ask around, they'll point you in the right direction.
Oh, you can also go to LasOlasBoulevard.com and see if they say anything about hotels there