Jane,

Excellent choices for Key West restaurants you have there. Let's go over some of what you have listed:

Square One:
Square One looks very promising. Everyone I've spoken to about this restaurant adores it, and it's gotten very good reviews on it's listing page. Explore the video clip as well for more information. Also if you are planning on doing enjoying the nightlife at Square One.. we shot a Club Hour segment there not too long ago. Club Hour at Square One

Alice's
You cannot go wrong with Chef Alice Wiengarten of Alice's. She was recently honored as part of our Key West Chefs cooking show spotlighting local chefs on the Island. You can learn a little more about the restaurant she runs and the type of food she makes by watching her show which is archived here (How to Prepare a Wild Mushroom Calzone and Mediterranean Pot Stickers.) Also, we have a
Club Hour at Alice's and La te Da for your nightlife needs.

El Meson de Pepe:
El Meson de Pepe seems to be getting great reviews on it's listing page and is a great place to get a mojito as proclaimed in it's Club Hour at El Meso de Pepe. It seems like a cool place.

Michaels:
Michaels has some reviews you should check out on it's listing page, as well as a video clip. Also... Chef Michael Wilson was recently featured on Key West Chefs (Macadamia Nut Encrusted Mahi).. (at the beginning there is a background on the chef and the restaurant)
See it here.

Mangoes:
Mangoes has a video clip explaining a little more about the resaurant on it's restaurant listing.. and Chef Paul Orchard recently made Yellow tailed snapper for us on his Key West Chefs appearance. (at the beginning there is a background on the chef and the restaurant)
See his show archived here

A&B Lobster:
A&B Lobster is a tradition in Key West. It's run by Konrad Jochum who heads several restaurants in Key West. This guy knows what he's doing, and he's the king of anything lobster... so when you go order something with lobster in it.
Chef Jochum made some great lobster dishes on Key West Chefs.. (at the beginning there is a background on the chef and the restaurant)check that show out here .. and see a few good reviews and a video for A&B Lobster on the listing for the restaurant.


Not sure about the cruise. Some may be seasonal, or.. ? May just have to ask once you get there based on availability.. but I'll keep looking.

Hope this helps you, and anyone else going to Key West.
Take photos!