I like Theodore and Alfie.
My DD1 1st name starts with the same letter as her last name and I think it sounds lovely together, it all depends on the names I guess. (It is an A too)