Tofino is very cool. Long Beach is a wild and beautiful place. IIRC it takes about 3 hours to drive there from Naniamo. I am sure you are thinking of Cathedral Grove which is between Naniamo and Parksville. The other town or place that you mention may be Uculet which is fairly close to Tofino. There are many things to see and do on the wild coast and it is definately worth a visit. I have been there a few times as my family live in Naniamo.
Even though I am not a big fan of Vancouver Island I do make an exception for recommending Tofino/Uculet and even though it is a tourist trap it is definately worth visiting.
Here is a link that I came across.
http://www.my-tofino.com/