Gee, I saw the thread title and thought it would be about some military commander. I had this image in my head of "General Rant" shouting at "Major Complaint"

Seriously, though, you should check out Bermuda. My wife and I went there for our honeymoon. It seems to meet your criteria, although we went in May...I don't know what August temps are like. We had the time of our life and can't wait to go back.

And congrats on getting hitched!