In Oman camping sites are everywhere and nowhere. You are allowed to pitch a tent wherever you want, as long as nobody wags a finger.
So, Jenna and I filled our puny rental car with tons of camping gear rented from Muscat and ventured to two different beaches for two nights under the stars. The first night, we found a spot where we were literally the only ones camping for miles. Luckily the camp sights were clearly marked (garbage from the last visitors), so we set up shop at dusk and enjoyed avocado toast for dinner and Omani dates for dessert.
Night two was a bit more challenging. We spent all day driving around Oman and left little time to find our last camp site. As the sun began to set, we were concerned we would never would find a place. So we gathered our last bit of travel courage and followed signs for Sur, a small beach town recommended by our camping rental outfitter. We drove for about an hour following winding roads carved out of towering mountainsides. Around every bend was another construction site closing down for the day. Countless excavators were balancing on ridge sides and huge trucks were hauling construction materials as we drove the dusty corridors. We trudged on and then finally, like out of dream, we arrived in darkness at the vast beaches of Sur. We plopped our tent down on the beach, had a another Omani date snack, and went for a blissful moonlight walk.