You are generally better paying off your debt before you start saving.
You are most likely getting close to a zero return from the credit union. You should consider other options for saving.
As TSThomas points out Halifax have the highest rate for under 10,000 EUR. In addition, If you are saving on a regular basis then I suggest you check out the regular saver best buys thread.