DukeAMO
Contributor
Decent viz day on the Sea Tiger recently (not my video): https://www.youtube.com/watch?v=CKcINGbv0Ko#t=43
The Sea Tiger's awesome, but with the bottom at 120ish feet and most of the interesting stuff in the 80-100 foot range, it's not for OW divers like the original poster said they are, unless you all get a Deep or AOW certification and get in the habit of watching both your computer (for the NDL) and your air consumption. It doesn't take long to hit the NDL there; a few divers on our visit there were within 1-2 minutes of their NDL halfway through the dive, so we moved up higher on the wreck to get more time.
We had 30ish dives + AOW and were well within our comfort zone on both the Big Island (Kona) and Oahu (Waikiki and West side). "Poor vis" in Hawaii would equal "fantastic vis" in most of the places we dive, and assuming you let the local divers/shops direct you to the easier sites, you should be able to avoid most of the waves and currents.