I'd do medium braids. Not so small your hair looks crimped, and it will take forever, but not too fat cause the waves will loosen after a couple hours.

So braids about the size of a woman's thumb.

As for braids versus twists...I've never done twists a day in my life, so I'm not sure.