Fun Vacation Getaways

I was wondering what lesbian friendly and fun locations women here could recommend. I thought about taking a vacation in Key West Florida a few years ago, but still haven't been. Any ideas on fun places to go for the summer? I would appreciate ideas for singles as well as couples. Maybe even fun ideas like lesbian cruises and such. (Although I have heard that the lesbian cruises were more suited for couples.)

If you choose Key West, the only place you need is Mallory Square! Talk about beautiful sunsets & incredible diversity. People there know what's happening in the Keys.
Also Captain Sam's is great condo rental!
Good luck & happy travels!