Awesome! xD The apple really makes it worthwhile.
I don't think all strongholds have the portal, I could be wrong though.
If you have one of the floating eye things, toss that (when above ground, otherwise you'll lose it quickly) and see where it takes you.