There's many black beaches in Iceland. This is one of the best ones close to Reykjavik and it's also very rarely crowded so you'll likely have it all to yourself!