I assume, you're also looking into transferring the money not only to a different currency but into a different account, likely someplace other than your current location, right?
If so, I found transferwise.com to be quite efficient and - depending on the currencies you are exchanging and the payment methods available - quite cheap (can be even lower than .5% FOREX). Best thing: you can directly check online on their website how much the cost would be, so you can easily compare it to other services.
If not, maybe an account with one of the current neo-banks (e.g. Revolut) might be helpful?
Hope that helps!