I've worn neither chapel veils nor hijab, but I have worn tichels.Those are easy to wrap around, though (there are several different ways to tie it, so they don't look silly regardless of hair length).
What about a "tall" bun, something that comes up the back of your head before it goes down? (When I get my computer back I'll be able to post a picture of what I mean- I haven't been here long enough to know the names of all the buns yet!) Or braids around your head?
Bookmarks