If you come to Key West, you must go to Bagatelle. I eat dinner here every time I'm in Key West. My one recommendation is: ORDER THE SNAPPER! The presentation is incredible and it's really good. But come hungry as it is a lot of food, but I always find a way to stuff it down.