You should go to Blue Heaven while you are there. I also enjoyed eating at Turtle Kraals after a long day of diving. Key West is great, you will love it. Let me know if you need more info, I am no expert, but I have been there 3-4 times.