Thanks for all of the replies. I found it through Tripadvisor/Yelp reviews. It was called Kokomo's Steak and Seafood. It opened sometime in the 90's and closed in 2013.