The attractive Fermi-Hubbard model is the simplest theoretical model for studying pairing and superconductivity of fermions on a lattice. Although its s-wave pairing symmetry excludes it as a microscopic model for high-temperature superconductivity, it exhibits much of the relevant phenomenology, including a short-coherence length at intermediate coupling and a pseudogap regime with anomalous properties. Here we study an experimental realization of this model using a two-dimensional (2D) atomic Fermi gas in an optical lattice. Our site-resolved measurements on the normal state reveal checkerboard charge-density-wave correlations close to half-filling. A hidden SU(2) pseudo-spin symmetry of the Hubbard model at half-filling guarantees superfluid correlations in our system, the first evidence for such correlations in a single-band Hubbard system of ultracold fermions. Compared to the paired atom fraction, we find the charge-density-wave correlations to be a much more sensitive thermometer, useful for optimizing cooling into superfluid phases in future experiments.