One of our favorite accidental discoveries was Red Rock Park in Gallup NM. After an aborted attempt to camp at another park that left a lot to be desired, Sarah's keen eye caught a sign for Red Rock from the highway. The folks running the park were friendly and full of stories and the setting among the, you guessed it, red rocks was spectacular.
