From a recent visit to Key Largo, Florida The iconic vessel the African Queen is located in Key Largo Florida. Made famous in the 1951 movie of the same name starring Humphrey Bogart and Katherine Hepburn she still remains a timeless classic. This famous steamboat is available for daily canal cruises in the Port Largo Canal area.