We're actually headed there in early July! We're mostly divers, though, and will be headed to Anthony's Key Resort. CocoView Resort also gets good reviews for diving. We have a couple non-divers in our group, so I'll let you know how it is after we get back. However, you might want to consider something closer to the beaches in the West End.
We are connecting to TA/WC flights out of SAP-LCE-RTB.