Små stränder ligger här och var mellan de orangeröda klipporna.