@Doctorfish, you mentioned that "An alternative would be Vancouver, Houston, Bonaire." And various other posters in this thread also mentioned the same. When you travel into the US, or even transiting through the US to get to another foreign jurisdiction (in this case Bonaire), you have to go through US customs in Toronto. I'm not sure if this is the case in Vancouver.
I have done this many times in the past several years because I cruise a lot, so I go into Florida a lot, mainly Fort Lauderdale and Miami. It takes upwards of 3 hours standing in lines going through US customs, then security. That has been my experience. In fact, on Pearson's website, they advise to check in 3 hrs in advance for flights bound for the US. It's a totally different story travelling to other foreign destinations. It's only going to the US that is this crazy.
Now, I'm a regular traveller and I do not have Nexus or any special credit card privileges that get me through the customs and security lines quicker. My friend does and she always beats me by at least an hour. She has Nexus and the super duper AE card.