Stay at the Red Rock State Park - Find Yours with Trivago™ and Save! Your Perfect Getaway Is Just a Few Clicks Away - Trivago™ Hotels. Nude beach at Rooster Rock State Park. Clothing-Optional section of the sand beach and Sand Island.