One of you would need to buy the Adventurer Pack which lets you use any race with any alliance, or you could get the Imperial Edition to unlock the Imperial race that can join any alliance (and it would also let you get married).
Opp's yeah the Ebonheart Pact would be a cheaper.