Whether you want to enjoy a relaxing couple of days on a sunny beach, eat and shop your way through a historic city, or seek cooler weather in the mountains, the South is full of wonderful places to spend Memorial Day weekend.