Be slightly careful with First Investment Bank, but the probability of any Bulgarian bank going under is close to 0 atm. The ECB is keeping a close eye on them. I have experience with pretty much all of them and they are all horrible in terms of customer service, mediocre in terms of online banking, ok in terms of fees and great in terms of ease of account opening.