Banking in Latvia, Cyprus and Malta is OK, it is not cheap but I would say very cheap considering it to be a offshore bank account and what fees usually are.
In order to recommend banks, or even jurisdictions, we need to know why you are going offshore, what requirements you have, and any particular banking services you need.
There is no one size fits all in offshore banking.