Using the recently developed Coulomb Quantum Orbit Strong-Field Approximation (CQSFA), we perform a systematic analysis of several features encountered in above-threshold ionization (ATI) photoelectron angle-resolved distributions (PADs), such as side lobes, and intra- and intercycle interference patterns. The latter include not only the well-known intra-cycle rings and the near-threshold fan-shaped structure, but also previously overlooked patterns. We provide a direct account of how the Coulomb potential distorts different types of interfering trajectories and changes the corresponding phase differences, and show that these patterns may be viewed as generalized holographic structures formed by up to three types of trajectories. We also derive analytical interference conditions and estimates valid in the presence or absence of the residual potential, and assess the range of validity of Coulomb-corrected interference conditions provided in the literature.