What should I look for when choosing a bank?

I'm thinking about switching banks, but the more I compare different options, the harder the decision gets. Some seem to offer better savings rates, others have stronger mobile apps, and a few stand out because of their customer service. Every bank seems to do one or two things really well, but it's difficult to tell which one is actually the best overall.

I'm looking for something dependable for everyday banking, with a good online experience and no unnecessary headaches. Bonus features are nice, but I'd rather have an account that's consistently easy to use than one that looks great on paper but becomes frustrating over time. If you've switched banks recently, which one did you end up choosing, and what made it worth the move?