Recoiling Black Holes: Electromagnetic Signatures, Candidates, and Astrophysical Implications