Retirement can be more fulfilling when shared with a partner. According to AARP research on livability, some of the best U.S. cities for single seniors looking for love include sunny Sarasota, historic Arlington, laidback Palm Springs, job-rich Arlington, Virginia, and more. Just be ready for housing costs to vary.