When you have incorporated your company you can open a bank account with any bank worldwide, so Cyprus, Caribbean or any other place it is up to you and the bank to figure out the deal.
Actually all banks in Cyprus are European banks since Cyprus is part of the European Union That said, then banks like HSBC, Barclays or Deutsche Bank are not located in Cyprus.