Liberty is one of my favorite girls names! Some other combo suggestions:
Liberty SheaLiberty JaeLiberty AnnLiberty KayLiberty PaigeLiberty GraceLiberty TeagueLiberty Anna Liberty Kate
I seem to think that only one syllable middle names work with
Liberty.