Great Barrier Reef
Great Barrier Reef: Whitsundays sailing recommendations
Sunsail does a training course out of Hayman Island. You could probably get a cabin for the two of you, fairly inexpensively. They tend to not be party boats as people are there to learn.
Atlanta: Tourist spots worth seeing in Atlanta?
About an hours drive south of Atlanta is Pine Mountain Safari www.animalsafari.com. A super fun day out, I recommend renting one of their safari vans as the animals like to dis-member vehicles :)