Hi Jillie,
This is Shirley and a native of Key West a few times over - anyhow I recommend Key Cat which is right there at mallory Square - if you will email me, I will be more than glad to share Key West information with you - as to where to go and places NOT to go - I do not have Key Cat's phone number off hand, but when you do call if you will speak to Shelly and tell her that Shirley from the Perfect Gift recommend her, she will give you conch rates and believe me it is worth the savings.
Have a great time getting ready for your cruise.
Always
Shirley