Which one would you recommend?

There are only two such phones, Librem 5 and Pinephone. The former is my daily driver.

Are you mostly using web sites instead of e.g. airline, rideshare, e2ee messenger apps?

Yes. Concerning messaging, Matrix, Telegram work fine. Others typically can be also installed, sometimes with workarounds.

Also, with Waydroid, I can run most Android apps.