The Great Southern Cafe in Santa Rosa Beach has built a loyal following thanks to its irresistible, down-home cooking.