If you want a nice beach, then don't bother with Key West. Marco island is a great idea, not too far from Ft. Myers, decent beach and lots of restaurant options. But again, this is if you want beach vs. the KW party vibe.
My other suggestion is to go bed and breakfast at KW instead of a Hilton chain - but that's depending on your motivations for visiting KW.