Places to stop between Guam and Australia

Hi All,

I am, looking to spend somewhere between 2-4 weeks perhaps stopping where i see fit on my way back to Australia from Guam.

I was wondering if anyone has any suggestions. Unfortunately i don't Scuba Dive, which seams like a minus around those parts.
I am interested in Scenery, cultural studies, History (big time) and any other physical activities. Any suggestions about how to break up/ spend the time would be great.

Cheers,
Losp