My family (six adults) and two small well-behaved shih-tzu dogs are planning a road trip along the S.C. coast in late April, specifically Charleston, Beaufort, Hilton Head. We've done this trip before but never with the puppies. Any suggestions as to dog-friendly hotels, restaurants with outside dining/patios that allow dogs, delis/sandwich shops with nearby parks that we could eat lunch? We carry the dogs in doggie backpacks so there is no need for them to walk in crowded public places but were wondering how small dogs are received in the areas that we are going to. Thanks for any insight and suggestions!