Sail around the Outer Banks on a private charter with licensed captains Dan and Katherine. On their classic 41-foot Gulfstar, they offer sunset and day cruises. You can bring your dog on board with advance notice, plus your own champagne. There's a minimum charge of $250 for up to 6 guests.