Elvis Presley Birthplace & Museum: this is the place where there is museum, house and church. It would cost only $12 to see everything. The museum is very tasteful as compared to the tackiness that is Graceland has.
Grill at Fair park: as most of the couples love to go for food on their date, this place might be helpful for you. It is most popular with locals, had excellent service, excellent food with well presentation, patio dining options, full bar, interesting and varied menu and modest prices.
Tupelo Buffalo Park: Tupelo Buffalo Park is named strange but they have it because they have buffaloes for sale. There are many other animals like giraffe, kangaroos, hedgehog, wallabies, capuchins monkeys, cougar and black bear. You can enjoy your weekend for a picnic with your family and friends.