Hi Shawn,
If you are interested in certified sailing lessons there are terrific options in the Oak Island Marina area, NS, a short drive from Halifax. I operate out of Prince Edward Island can be reached through my website:
Wave Skill- Learn to Sail if you feel like traveling to PEI for a week vacation.
Congratulations on moving down east!!!
Ellen