I don't have a suggestion on a hotel, but wanted to add to the things to do. We just got back from Myrtle Beach with my 15 month old son, and here are the things we did:
Waccatee Zoo - It was a little small, but we enjoyed it.
Ripley's Aquarium - We loved the walk through tunnel under the...