Every Thursday May thru August, take your pooch on a Canine Cruise with the Potomac Riverboat Company. It's a 40-minute tour of Alexandria's seaport and a great way for you to share some fresh air with your dog. Dogs are free but must be on a 6 ft. flat leash.