For someone that doesn't eat a lot of beef, cheeks might be too rich and gelatinous.
Maybe short ribs might be "middle ground" they are rich in beefy flavor but not as gelatinous as cheeks.
Welcome to the eG Forums, a service of the eGullet Society for Culinary Arts & Letters. The Society is a 501(c)3 not-for-profit organization dedicated to the advancement of the culinary arts. These advertising-free forums are provided free of charge through donations from Society members. Anyone may read the forums, but to post you must create a free account.