It all depends on the look you are going after. If you are looking to stay formal, bow ties are the best bet. A traditional black bow tie with a cummerbund or vest will never go out of style.
With that being said, wearing a long tie with a tuxedo has become a new trend over the past few years, which allows a semiformal look with a tuxedo.
Consider the formality of your bridesmaids dresses along with the formality of the wedding venue when choosing the styles of tuxedos for your fiance and your men.