Last minute trip help

My husband (34) and I (32) have been working so hard and are truly exhausted. We want to take a quick trip from ATL to honestly anywhere. Ideally i can use my delta companion tix and go somewhere with a beach. We were thinking next Wed / Thursday - Sunday, so nowhere too too far from ATL. However, flights seem insane - maybe its spring break, maybe its last minute, but im also kind of desperate. Any times, ideas, good hotels to venture to where we could just sit, drink, and relax? with some good service?