Depends on the style you're looking for.. Looks are all based on personal preference.
As for bands, I have both leather and metal bands.. As mentioned above, leather will wear out exponentially faster than metal.. Although I've gotten way more compliments on my leather band than my metal on my Omega.