Spatiotemporal Self-Organization in a Surface Reaction: From the Atomic to the Mesoscopic Scale