I'd be careful to pick a name that people wouldn't tease.
Alexander seems like a good choice for a boy, while Alice seems like good choice for a girl. Having "A" names is also an advantage, because people who have them are usually placed at the front of alphabetical filing systems and some queues.