Romantic getaway

Tarasha
I'm trying to plan a trip for my SO and I the week of my birthday (May 30th)..which is when I take my vacation at work && I was wondering if any of you know a great place to visit. I live in north Mississippi. Any state surrounding is fine. But where? Any suggestions?