“regarding a hat, the Rambam says in Hilchos Tefillah perek 5 halacha 5 that it is the derech Chachamim to only daven with a head covering.”
So one could wear a kippah or a turban, as the Rambam did.
Besides which, who says Derech Chachamim applies to everyone?