Newfoundland Travel | Sandra Murray Photos | Quidi Vidi. Enjoy a day in Quidi Vidi Village, a picturesque fishing village in the heart of St. John's, Newfoundland. A visit to Quidi Vidi Village, one of the oldest fishing villages in North America, is highly recommended for anyone planning a trip to eastern Newfoundland. Sheltered from the hectic pace of her parent city, St. John's, this small community of about 800 people offers a nostalgic step back in time sensation. Follow my blog to see more