The closest deep-sea fishing locations would be on the north side of the Island, not far from Cavendish. You can check out Barry Doucette's Deep-Sea Fishing, Bearded Skipper's Deep-Sea Fishing, Beauty and the Beast Deep-Sea Fishing and Wicked Sea Adventures - all in North Rustico; Joey's Deep-Sea Fishing in Rusticoville; and east of Brackley in Covehead Harbour, there is Campbell's Deep Sea-Fishing and Richard's Deep Sea-Fishing. Many incorporate seal and whale watching too!
As you drive onto the Island via the Confederation Bridge in Borden-Carleton, you will find Ceretti's Grocery and Hardware (also an Irving Service Station) located on the left hand side of the Trans Canada Highway. This convenience store offers a range of groceries including produce and a very well known meat counter offering fresh Island products.
Victoria is one of my favourite communities. It is a quaint little walking village located on the water that offers different artisans and shops, red sand beach, a beautiful lighthouse, and excellent seafood restaurants. By the Sea Kayaking would be the company Elaine was referring to. They are very busy in July, so always a good idea to reserve in advance.
There are many fun and unique sites that you can visit with children. Some fun (and toddler-friendly) sites you may be interested in would be Island Hill Farm located in Hampshire, the Butterfly House in New Glasgow, and the Toy Factory (also in New Glasgow) where children are encouraged to touch and play with the toys. They can even make a toy. A visit to PEI is also not complete without a visit to "Anne's home" - The Green Gables Heritage Place - located in the heart of Cavendish.
I really love the itineries on the Tourism PEI website too. They give some really great examples of how to sepnd a day on the Island.
Our 2018 Visitor's Guide will not be shipped out until mid February. If you would like us to send you out a 2017 guide to get you started, please give us a call and we will get a copy out to you right away. 1-800-463-4734