As the original poster, I just wanted everyone to know where we stayed and some little details about the trip. We ended up staying at the Marriott Grand Dunes. I don't think that we could have picked a better hotel. It is beautiful. We actually thought about going back there for our vacation in 3 weeks. Heck, if I could find cheap flights, I just will end up there instead of DC

.
We did have a couple slight issues, but they were fixed as promptly as they could be. (The main pool was actually "green" when we got there and we thought that it was a sea water pool

, well after a day of the hotel trying to fix it with chemicals and such, they determined that a guest actually pulled up the caulking in the expansion joints to the pool and sea water was coming up through the cracks. They tried to fix this with the pool still filled, but it didn't work, so they ended up draining the pool, fixing it and re-filling it up. A child also ended up getting sick in the pool due to the fact that he drank the water?? All in all, the hotel had the problem fixed within 48 hours and it was nice knowing that it was probably the cleanest pool in Myrtle Beach as while it was drained they also power washed it and disinfected it). The hotel itself was very nice about it.
The only other problem that we had was with housekeeping. They didn't show up by 4:45pm, so I called the front desk and they sent someone up and the next day the same thing. We also did not get a paper 2 days in a row. Really, not huge problems.
The hotel provided fresh apples and cold water in the morning for walkers/runners on the beach (this was taken away about 9:30am or so). They had lemonade in the lobby in the afternoon.
I would definitely recommend this hotel to anyone (if you can afford it, it was not cheap). We did walk up and down the beach and we also took a ride down (I believe Ocean Blvd) to see the other hotels. In my opinion the Marriott was the best of them all (for our needs/wants) on a vacation.
Jen