I personally like Ethan best. The other two names or more commonly used. Living in Texas, I would associate Austin with the city. BUT, I think Alexander sounds better with Paul as a middle name than the other two.

My favorite combination of the names is Ethan Alexander.