Punta Yeguas (officially called Reserva Natural Inéz Marin Mendoza) in Yabacoa is a beautiful beach that is uncrowded.
The road to get to the reserve it's pretty bad (just drive slow and you'll be okay) and there's not much space to park.