Southaven, Mississippi, a suburb of Memphis, Tennessee, is not known for having the most romantic restaurants, but a ...