Who to bank with?

I’ll be starting my military service this summer. Currently I use a bank that only has branches and ATMs in my state. Since I could move really anywhere, it seemed like a good idea to look into my other options. Who do you recommend banking with and why?

Thanks!