Bivvy-bag, tarp, hammock - all your options covered, and weigh less than most tents.
In the absence of trees to hang from, a decent-sized tarp can be rigged to create a tent-like shelter. DD make decent tarps and hammocks at good prices; buy from their ebay store as they have discounted gear...