Historical clue formulations

• It's east of the Great Barrier Reef — 2003-03-22
• Scene of a May 1942 U.S. victory in W.W. II — 2003-02-02
• 1942 U.S. victory site — 1996-12-05
• 1942 U.S. naval victory site — 1995-10-25
• Site of a May 1942 battle — 1994-06-23