On our honeymoon we went skydiving (I noticed that you said your DH isn't into that), but we also did the shark dive in the tank at Underwater World at Mooloolaba...it was great!! Ooh, what about a walk with the tigers at Dreamworld? A friend did that and loved it.