Ben,
You might want to try Palmetto Dunes Oceanfront. In the years that I worked at Long Cove, it was always in pretty good shape, (renovated in 2003) features big greens, big bunkers and is cut through a lot of Spanish Oaks. Heron Point is pretty good, as well. I beleive that one of the courses at Port Royal now features zoysia putting greens.
Hilton Head National (weed/Player) is a fun design, for a very good price. You will find it at the bottom of the bridge as you enter the Island.
Make sure to eat at San Miguels......