Trying to think of some traditional but quirky names you two might both like...
Abraham, Asa, Aubrey, Barnabas, Benedict, Bertram, Breccan (apparently the name of a saint from Aran), Caspian, Cassius, Clement, Cosmo, Crispin, Cyrus, Edwin, Ernest, Euan, Eugene, Ezra, Fergus, Franklin, Gideon, Godfrey, Gregory, Griffith, Hadrian, Hamish, Inigo, Ioan, Isaiah, Ivan, Ivo, Ivor, Jasper, Jeremy, Jonty (Jonathan?), Josiah, Julian, Laurence/Lawrence, Lincoln, Lucian, Macsen, Magnus, Martin, Niall, Percy, Philip, Phineas, Raphael, Reuben, Robin, Rufus, Rupert, Sidney, Silas, Simeon, Spencer, Stellan, Victor, Vincent, Wilbour, Willoughby, Winston, Xavier