Вне конкретной ситуации сложно советовать: о каких именно заголовках речь? Есть ли основной текст, много ли его и как он выглядит?

Среди гротесков, у которых есть характер, я бы выделила шрифты Коммёршиал Тайп: Стайрин, Стаг Санс, График. Предсказать, как они будут выглядеть в конкретном макете без картинки, сложно — надо пробовать.

Также обратите внимание на навигационные шрифты, например, Навиго. Шрифты для навигации и приложений часто имеют общие характеристики: увеличенные апроши, различимые знаки, небольшой конраст.

Ещё важно, чтобы знаки шрифта хорошо отображались на всех предполагаемых носителях. Поэтому помимо рисунка шрифта стоит подумать о том, на каких экранах и в каких размерах будет появляться этот шрифт. Возможно, это будет самым важным ограничением при выборе шрифта, и «цепкий» рисунок будет играть уже второстепенную роль.