Exercise & curly hair

How do you tie back/up curly hair during exercise without it looking terrible afterwards?