How about Jaxx in Northern Virginia? Sure they get most if not all of the metal tours that go through the states, but one of the reasons is that the shows usually draw well. Washington, DC is easily drivable for me here in NC and for people all the way up to NYC. There are 3 major airports in the area to fly into as well.
Another option could be a place like the House of Blues or the Hard Rock Park in Myrtle Beach. You could still target the spring break time period for your beach vacation, Lance. I don't think they have too much going on around spring break season there as March weather in SC can still be hit or miss. They have an airport as well. Just don't schedule it during a bike week!
Actually had a message into Jaxx to check out the options, but that was a couple weeks ago, and I've not heard back yet on that. Anyone have a phone number for me?