I like the idea of a traditional (typically Biblical) name-- John, James, Mary, etc.-- paired with something a bit more unorthodox (but hopefully still classy). That way, the kid has some agency in deciding what they'll be called.
Anything meant to be artistic or romantic-- Tiger Lily being a...