You've already received some of the best advice for sure! Congrats on your engagement and welcome to BDW! You will most definitely find a ton of useful information here from both past and present brides. I would highly recommend that you spend some time reading through the different forums and absolutely read the resort reviews. I wouldn't base your decision solely on that, but it will at least give you an idea of what's out there.
Then most definitely consult a travel agent. A good agent will take so much stress off your shoulders, especially once your guests start to book and have questions of their own. Since you're Canadian, things work a little differently. You'll see that as you get more familiar with the site. The ladies in the US most of the time do their hotel and air separately. The all inclusives that are available in Canada aren't as common in the US.
That being said, there have been a couple of recommendations on travel agents here on the site if you care to ask. Picking your location is probably the toughest thing simply because there is so much choice out there! Get a few ideas in mind on what you would like, what you would like for your guests, an approximate budget that you would like to stay at for your guests travel and then talk to an agent. They will help you figure out how to put all of that together and come up with a location that you're happy with. Then you'll have to figure out the time of year that you want, unless you already have. Obviously the winter months will be your most expensive - everyone wants to get away from a Canadian winter!! If you can be prepared to be flexible, that should work in your favour especially when it comes to your pricing.
Good luck and happy planning!