Hey Sandy, Congrats and welcome to the forum it's nice to have another Canadian on here...if your trying to keep your costs down I would recommend either Punta Cana such as the Bavaro Princess, my fiance and I stayed there in August (it wasn't luxurious but very nice)...
you should also check out Puerto Vallarta, Mexico...we stayed at the Riu Jalisico in May and really enjoyed it (PV has amazing sunsets, great for wedding pics)...both of these places I very reasonable in prices especially if you're going in May that's considered low season for Canadian travellers therefore you will find great prices....we paid $1000 for flight, hotel, transfer from and to the airport and all inclusive food and drinks
there are so many other great places, if you need extra help or advice feel free to ask