Where in Georgia are you? Reason I ask is my hubby and I just went to Sanibel Island and we were able to take the dogs and it was so nice and relaxing.
It is very romantic and quiet and you can take evening and morning strolls on the beach with the babies too - hee, hee!!
I would be happy to share the name of the hotel where we stayed - they accepted both Murphy and Mia and it was VERY reasonably priced and super clean!! Actually I posted pictures once we got back - look here for them!!
http://yorkietalk.com/forums/showthread.php?t=93477
Have fun - now I want a vacation - ha, ha!!