Need to encrypt certain columns in a table but also be able to sort and search

We've got a web app that needs to store sensitive data entered by the user. Currently we're exploring PostgreSQL in AWS. I'm aware of pgcryto and that we can hash contents of certain columns (as not everything needs to be encrypted). However, we need to also be able to search through these columns and perform sorting. These two seem to be limitations once we encrypt the data. What are my choices at the moment if we must also support sorting and searching? Keeping in mind that the solution must also be performant.