Latitudes is the acclaimed restaurant at the Sunset Key Cottages, on Sunset Key, a small private island accessible only by boat. Take the ferry across the Key West Harbor—your scheduled ferry time is your reservation time. The dreamy ride across the gulf waters sets the tone for the rest of the evening. While most restaurants in Key West have flexible dress codes, if any, Latitudes is a place you should break out the nice clothes. If the weather's nice, ask to eat on the patio, which is decorated with twinkling lights wrapped around the green palms that surround the courtyard, and features tables set with white cloths and candles.