Beautiful pictures. It reminded me some beaches in the South of Chile (the sand is also black down there) and I remember the first time I saw something like that. It was strange for a caribbean guy like me, used to white sand warm beaches, but it was interesting. I also find interesting that almost all the beaches on the earth are "connected" by the same water (even though it might be a different ocean).
Great journey, great post.