I like Blair for both boy and girl, it is an all-round nice name. Not so sure on the others, like Lacey though. Luka isn't bad but I might spell it differently.

Isn't Avalon one of the airports in Melbourne? (sorry)