It may be cheaper to fly into MB than into Charleston. I would avoid the main part of MB and opt for North MB or the areas south. The main part of MB is a little too honky-tonk for me, but a lot of people enjoy it.
Unless there is a cold snap, the temperature should be very mild that time of year. We start heading for the beaches by March around here, though the ocean is still a bit too chilly.