We visited at the suggestion of a friend while in the area. Knowing that the beaches in the Keys aren't like beaches in Northern Florida, we were pleasantly surprised with Sombrero Beach. It appears that the beach and the facilites were newly updated. Walks and picnic areas are clean and neat. Public restrooms were spotless and smelled like they were just cleaned.
Parking was available and seemd adequate. Publix was nearby for snacks.