Only accessible by boat or hike, the beautiful beach is carved into the cliffside. And it's red.