Unlike Air Canada and West Jet, Canjet is the only option for direct, non-stop service from Halifax to Orlando.
We too are from Nova Scotia and with kids would simply not go any other way unless we absolutely had to.
The other nice option is that with Canjet you can also fly into Orlando and out of St. Pete's, again direct to Halifax, if you want to hit the beach after the exhausting Disney whirlwind.
The only thing is, they only offer direct flights from Halifax on the weekends, but isn't that when most of us are starting/ending our vacations anyway?
For us Maritimers with no other direct flight options to Florida, let's start "talking" to AC and WJ by booking all flights with Canjet and maybe then we can start to see more direct flight options. We certainly have the population to support it at least once or twice a week!
Good luck!