I'm thinking that Sea Island, Kiawah temps will be in the mid-70s in April, not exactly hot.

I would suggest a more southerly option. Though I haven't been there for a number of years, my wife and I have very fond memories of Little Palm Island.