What type of crystal is this??

Very difficult to say. Depends where it came from, and the picture isn't very clear.
It could just be glass that has been smoothed by the sea and stained by the environment. It could be quartz that has likewise stained, or could be a multitude of other things.

Giles is right, it could be anything, I would go for something like a Calcite though as it looks rough.