When romance is on the menu, Latitudes delivers. The signature restaurant of the Sunset Key Cottages, the celebrated restaurant can only be reached by boat (the hotel provides ferry service back and forth to Key West, which is less than 10 minutes away). Inside, the Ernest Hemingway Room is adorned with rare photos of Key West's favorite former resident. Outside, dine on plates of contemporary American cuisine by tiki torch with the breathtaking Gulf of Mexico as a backdrop. (Pro tip: Check to see what time the sun will be setting and make a reservation so that you're there to witness it.) The menu takes a cue from the ocean views and leans heavily toward seafaring things; try the saffron-crusted black grouper or seafood pasta.