ZeppelinDT and fyrefly_faerie is a great pair of geocachers. They often cache with others and attend events. They love to solve puzzles and help others in solving them. The only problem is that they are running out of them on Long Island. So, I present them with this puzzle. I don't think they encountered this type. Maybe some elements from other caches, but this one is unique (I believe).
OQUXJFXBJALZFOOWHSWTNMAPYGUJVCTZT_HEHDTMIXYI_SGC
PGVXJFZMBCPLQETYQYJUYPOXOTAUTHDJKUHTYSENNUDKISGOGWLGSO
You can check your answers for this puzzle on GeoChecker.com.
Thanks to Tom of TSandCS for being the beta tester and inspiring some elements of this puzzle. I updated the puzzle a little bit, to get rid of a bump, nothing major and should not effect the work being done to solve it.