Twice Told Tales on Main Street and on York Avenue in Gloucester, Virginia offer a wide selection of books, toys, puzzles, puppets, fine gifts, fine toiletries, and more. With a great store setup, Twice Told Tales offers more than just a great bookstore, but a great place to spend time. Twice Told Tales' Main Steet store is beautifully located in the heart of historic Gloucester. You'll love the way this lovely place looks and feels. Maybe you'll even find a great book!