Thanks for your question,
Unfortunately there aren't many places that you can fish from the shore into the ocean.
However there are lots of places close to you where you can fish trout from the banks of rivers and ponds. One place I'd suggest is Wheatley River and there are also some great trout spots in and around Rustico/Stanley Bridge.
Hope this helps you a bit! Enjoy your vacation and happy fishing :)