ИМХО, лучшие пляжи - в полосе от PCB до Pensacola Beach. Так и говорят: you would be forever spoiled once you visit. Там песок - мелкий кристал, скрипит как снег когда шагаешь.
На Киз был дважды - есть отличные пляжи, но только не на самом Key West, там отстой грязный.