Meet the newest single men over 60 in Sedona, Arizona, displayed above. join Singles Over 60s and discover the joy of connecting with wonderful women who share your interests. Online dating can be a rewarding experience, especially in a vibrant town like Sedona. Take a chance and explore the connections waiting for you. A perfect first date could be a visit to the Sedona Heritage Museum, where you can share stories and enjoy the local culture.