I’ve been to the OBX many times, but only on the off season, during the spring and fall, when its cheaper and less crowded. We’ve done B&Bs in Nag Head and Corolla, and beach houses in Hatteras and Rodanthe with the dogs – really great experiences all around.