Same here. The only beach I found was at the end of Duval Street one block from the Closest point to Cuba. It was terrible; derelicks sleeping on the beach and not a nice beach for anyone. Have you contacted the area Chamber of Commerce or tourist board? Have you done a historical walking tour including a climb up the Lighthouse? Key West is very historical including the Summer Whitehouse of a past president, Hemingway's House, Museum, Conch Train. There is also a Dolphin Encounter run by the US Navy. Good Luck.