Opening week, 1943: Klein's Restaurant was one of the most popular spots in Biloxi, Mississippi - and remained so for the next 20 years. At the height of the postwar boom, Saturday night couples out on the town would line up on the sidewalk waiting for a table or booth – no reservations – It was strictly first come, first served. Klein's was also the first restaurant in town featuring air conditioning - a blessed relief on those sultry Summer Gulf Coast nights. The art deco styling, glass brick and stainless steel trimmed restaurant attracted locals, vacationing families and personalities. One summer night, veteran actor (and original voice of Frosty the Snowman) Billy de Wolfe stopped by. Unfortunately, it was after 10 p.m. and the place was closed for the evening! Yes, Biloxi was one of those small towns that "rolled up the sidewalks" after dark! In another 30 years, the adjoining bakery and delicatessen were demolished to make way for a new Federal Courthouse. Ironically, today that same Courthouse is empty and derelict! | Click image for Comments. | Home