National Banks
National Banks tend to be the ones not having the lowest loan rates and fees. Also, their free checking accounts typically require minimum balances in order to avoid fees.
Regional Banks
Convenience is the biggest problem with regional banks as their reaches are usually very limited.
Credit Unions
The biggest drawback of the credit unions is its membership requirements, you are most likely not qualified to join a credit union. Credit Unions' online banking features might be limited too.
You can find a credit union near you by visiting MyCreditUnion.gov.
Online Banks
If you want human interaction, the online banks are not for you, although for this sacrifice you will be compensated with higher interest rates for your savings account.
In Short
Banks are not one-size-fits-all, the right bank for you is the one that meets your current needs as well as future needs.