The quickest way for me is to make a ponytail and start twisting. I wrap it around and around in a bun and tuck the end in. If you keep it tight, there is no need for a hair tie.
I also like to do braids. I have known guys that wear braids all the time. For me, I wrap them around my head and tuck them in so they stay out of the way but that might look too girly.
I think the best ever hair ties are the ones I make myself out of wool or silk yarn. They are strong enough to hold up a heavy ponytail and gentle on my hair. Once I started making them I have never used those plastic ones again.
It is a super quick knitting project. On a circular needle, just make a cylinder about two inches tall and 3-4 inches wide. It can be bigger if you want or if you have a lot of hair. I like to decrease as I go to make it a bit of a truncated cone.
This one is actually made of silk. It holds really nicely.