The age 21 thing seems to be more common in college towns, and in destinations popular with college break students.

The OP may well find some properties outside of Starwood/Marriott/Hilton which, more desperate for business, are a bit more welcoming to under-21s.