Ages ago (more like 1999), I found one too. Rather small, but it was dark red as well, with one face completely neat and the other one full of holes, like a sponge.
I was broken hearted at the time (and very young as well) and thought the sea sent it to me, like a mirror of my present or something.
I'm still wondering how it got so perfect and why did I get it?