We got back about a month ago and stayed for two weeks a Rubies hotel.
It's very basic, but clean with friendly staff, right in town on the beach and for $30.00 a night you can't go wrong. They are listed on the accomodations page on this site.
We flew out of Montreal, Dorval on A. A. and got our tickets on line, no problem.
There are a couple of B&B's also listed and the new Backpackers Hostel.
Check the listings, take your pick and have a wonderful time.