I stayed at the The Tides Resort, a small quaint place with only 12 rooms. I highly recommend it. Package for $ 578 included 7 days stay, with 5 days diving and breakfast!
In San Pedro, in Ambergris Caye.
I have no dive buddies so I went with my dive master from a dive shop.