As dale's Cellar Restaurants' reputation grew to areas outside of Birmingham, demand grew throughout the Southeast for other dale's Restaurants. In 1963, dale's opened a location in Panama City Beach, Florida. This was the first location that wasn't built in the cellar of a building. The decor in this location changed somewhat to reflect the Florida environment, and several of the classic dale's seafood recipes were developed at this location.