Sachverhalt: A. Im Frühling 2007 brachte B._ einen ihr und A._ gehörenden Personenwagen zu C._ in die Werkstatt, damit dieser einen Kostenvoranschlag für die notwendigen Reparaturen mache. C._ wird vorgeworfen, dieses Fahrzeug D._ gegen den mutmasslichen Willen der Eigentümer überlassen zu haben, welcher damit insgesamt rund 20'000 Kilometer zurücklegte. Nachdem B._ C._ zur Rede stellte, erfuhr sie, dass sich ihr Wagen wieder bei ihm befinde. Er stellte ihr am 19. Mai 2009 u.a. für das Auswechseln des Motors Fr. 7'295.-- in Rechnung. Der von B._ beigezogene Experte stellte fest, dass kein Motorenwechsel erfolgt war. C._ wird vorgeworfen, versucht zu haben, für eine nicht erbrachte Leistung Geld zu erhalten. B. Das Bezirksgericht Zürich sprach C._ am 3. Mai 2012 des mehrfachen versuchten Betrugs (ND 2 und 3), der Veruntreuung, der Irreführung der Rechtspflege, der Hehlerei und der Übertretung des Tierschutzgesetzes schuldig. Es bestrafte ihn mit einer bedingten Geldstrafe von 360 Tagessätzen zu Fr. 110.--, bei einer Probezeit von zwei Jahren, und mit einer Busse von Fr. 600.--. Es verpflichtete ihn, A._ und B._ Schadenersatz zu bezahlen. Das Obergericht des Kantons Zürich sprach C._ am 23. April 2013 in Gutheissung seiner Berufung von den Vorwürfen des versuchten Betrugs und der Veruntreuung (ND 3) frei. Bezüglich der übrigen Schuldsprüche des Bezirksgerichts Zürich stellte es die Rechtskraft fest. Es sanktionierte C._ mit einer bedingten Geldstrafe von 180 Tagessätzen zu Fr. 110.--, bei einer Probezeit von zwei Jahren, und mit einer Busse von Fr. 600.--. Die Zivilforderungen der Privatkläger verwies es auf den Zivilweg. C. A._ und B._ führen Beschwerde in Strafsachen. Sie beantragen, C._ sei in Aufhebung des angefochtenen Urteils des versuchten Betrugs und der Veruntreuung schuldig zu sprechen. Er sei zu verpflichten, ihnen Fr. 10'000.--, zuzüglich 5 % Zins ab dem 1. Juni 2009, und Fr. 1'318.10, zuzüglich 5 % Zins ab dem 1. November 2009, zu bezahlen. Eventualiter sei die Sache zur neuen Entscheidung an die Vorinstanz zurückzuweisen. 