Plage des Petites Cayes is probably only visited by tourists... but not very many of them, you may well have the place to yourself. It's a hike from either Anse Marcel or Grand Cayes (and the dump...) but it's a beautiful location.
Dave.