If you google 'Myrtle Beach Wedding' it will bring all kinds of sites up that offer wedding locations other than the beach. Some of the businesses have pics on their web sites of parks, gazebos, gardens, etc.
Depending on how big of a wedding that you want and how much you want to spend, it would be a good place to start.