We are traveling from Birmingham to coastal North Carolina and want to break up the trip and stay in Columbia for the night. What is a good area and hotel? Ideally, we would love to be within walking distance to restaurants and some shopping. Would love to see some character of the city. Thanks in advance.