Probably the most famous coffee in Key West, you should try Cuban Coffee Queen. Here you can grab an extra strong cafe con leche or a Cuban sandwich. While this not necessarily our favorite coffee in Key West, it’s a solid option and, as we said, this is an institution and you’ll see it top of all guides. A bag of coffee from here can make for a nice souvenir.