Historic. With a history dating back to 1892 and an illustrious time period in the 1940s when President Harry Truman was a frequent customer, guests now can visit this Key West landmark. For steak and lobster, this casual restaurant is the place to go. Fresh local seafood is the specialty, but landlubber favorites also are available. The menu has a range of meat cuts including a T-bone steak, marinated rib-eye and prime rib. Lobster is prepared several different ways.