The East Coast of Australia is the obvious choice. Start in Sydney, lots of cool coast up to Byron Bay. Chill there a while, hit the Gold Coast for some surfing, into Brisbane, do a Fraser Island trip, then head north to Airlie Beach where you'll get certified to dive (if necessary) and head out to the Great Barrier Reef. Maybe head up to Cairns to get the tick before heading back south. It's a steak-eatin' Toohey's swillin' good time.

http://blogabond.com/CommentView.aspx?CommentID=14

South Africa has a similar route from Cape Town to Durban, but with more getting robbed at gunpoint. Seattle to San Diego on the 101 works too, substituting cold water for warm and rain for sun.

Good luck!