Pine Haven is located on a peninsula that juts into the south side of Keyhole Reservoir in northeastern Wyoming. Right next door is Keyhole State Park, and a bit to the north is Devils Tower National Monument. Pine Haven is kind of a resort/recreation community that bills itself as the "Recreation Capitol of Northeastern Wyoming."