We have been to Tofino just 10 days ago and stayed for two nights. Depending on the weather you could also do a kayaking tour (there are several companies in Tofino). There are different kinds of tours, from 2 hours to 7 or 8 hours that provides activity as well as wild life watching. And of course a beat watching tour is really special.
The best restaurants we visited during our stay in Tofino were definitely "The Schooner Restaurant" (nice, cozy, yet modern restaurant with great, casual service and delicious food) and "Shelter Restaurant" (even more modern but cozy restaurant, great food and service and a nice patio with lots of heaters).
Enjoy your time with hopefully nice weather and a great birthday!