We've got a couple of small wrecks around here - with a wife that's a keen diver, I reckon once I show her your vid we'll be going for a dive on them the next clear day!
A few years ago I surprised my wife with a dive on the HMAS Brisbane off maroochydore. Was awesome, even though I didn't get to go in because she wasn't certified (advanced). Plenty to see and do round the outside, fascinating. I remember we found an octopus living in a gun barrel. Nice vids, thanks.