If you want to test the waters, a beanie is probably the safest bet — in part because it is the least intrusive and least fussy type of hat.