A must do wreck for me is one that tells an epic story. Examples:
Battle of Sunda Strait - Wikipedia, the free encyclopedia
Captain Albert Rooks USS Houston
Captain Hector Waller HMAS Perth
Great and sobering WWII histories about the last stand of these two doomed warships, HMAS Perth and the USS Houston, the last of the ill-fated & short-lived ABDA (American-British-Dutch-Australian) Fleet. The survivors were taken as POW's by the Japanese to work on the most infamous civil engineering project in history --The Thai-Burma Railway and the "Bridge over River Kwai". . .
The allure and fun of wreck diving is not just merely researching the history for academic sake, but actually diving down yourself and vicariously reliving the history as you would imagine how it might've actually happened. . .
HMAS Perth & USS Houston, dive-able in 30m of water, in poor to fair viz at depth with current, but with a compelling heroic story that justifies a visit:
http://www.asiadivers.com/techasia/Java.pdf
Yeah, I did 3 days of diving the Houston and the Perth at the end of this August. I wish I'd had all 6 days of the charter; 3 days wasn't enough.
There aren't a lot of warships which are easily diveable, so those two are special. By warships, I mean ships originally built for combat like heavy cruisers, not cargo ships put into military service or merchant ships bombed or torpedoed during wartime (like Japanese marus, most of the US East Coast wrecks, etc.). On both the Perth and the Houston, we had strong currents and bad viz, but they were nevetheless great wrecks -- very rarely dived, with countless artifacts and other points of interest. Maybe I'll go back next year if I have any money left in my budget after the I dive the HMS Hermes off of Sri Lanka next June.
At the top of my list are the Repulse and the Prince of Wales. It just so happens that the Hermes will probably fit into my work schedule better, so I'll dive it in June, then maybe go back to the Sunda Straits wrecks of the Perth and Houston -- and I'll probably revisit some wrecks at Coron or Subic Bay I've already seen. But to be honest, the Repulse is at the top of my list.