Richard's Deep-Sea Fishing. Captain Pat Gaudet takes eager anglers out on his 45-foot boat three times per day in summer, at 8 am, 1 pm, and 6 pm. Fishing gear is supplied and whatever you catch will be cleaned and filleted. 5 Wharf Rd., Covehead Bay, Prince Edward Island, C0A 1P0. 902/672–2376.