Padded headband with beaded embelishments