Known as black-sand beach, Samyang is a really quick bus journey away from the center of Jeju City. It's quite small compared to other beaches on the island, but it's the only one I found that is made entirely of beautifully fine, black volcanic sand. You can pick up an Olle trail from here and follow it along the coast back to the city.