Horn Lake is a friendly locale known for its restaurants. Simply book an excursion to enjoy your stay a little more. Take in the local culture of Horn Lake at a top spot like Graceland. Popular sights like Beale Street and FedEx Forum won't disappoint.