Deep Sea Fishing
PEI's north shore is home to the island's greatest concentration of deep-sea fishing boats. For something like C$25 to C$35 per person (check on the latest rates, but it's never very costly), you'll get about 3 hours' worth of time out on the open seas to fish for mackerel, cod, flounder, and the like. Don't worry about a lack of experience: All the necessary equipment is supplied for you, crewmembers are usually helpful as coaches, and some boathands will even gladly clean and fillet your catch before you debark so that you can easily cook it after you hop back onto dry land and drive back to your cottage.
In North Rustico, at any given time, at least a half-dozen captains offer fishing trips, including Aiden's Deep Sea Fishing (tel. 866/510-3474 or 902/963-3522; www.peifishing.com). There's also Salty Seas Deep-Sea Fishing (tel. 902/672-3246), about a 20-minute drive east of North Rustico at Covehead Harbour (within the national park).