My husband and I stayed at the Key West Hilton on the marina. There isn't a beach but it has a nice bar to sit outside and watch the sunset. I don't know if they still have it, but when we stayed there they had a boat shuttle to take you over to a private beach set up for the hotel guests. I think they said it was Sand Key (or maybe my brain just thinks it should be called Sand Key).

It is also a great place to watch the sunset festival. There is definately some interesting people to watch! :rolleyes: