Jacmel
I just visited bassin bleu while in Haiti and loved every minute of it. The water was clean and refreshing. Don't be afraid to dive off of the high rock - it looks like you'll never clear the rocks, but after you take the plunge, you'll see why it's worth it!
Guides will follow you and demand payment unless you specify how many. I suggest two guides, and 125 gouds each is appropriate.