I have had ICSI in Spain at IVI Alicante, and I would highly recommend them. The staff are great and speak good English so no problem with translating. The hosp is close to the airport, with lots of hotels around, and also IVI seems to have good results for BFPs.
Hope this of some help, I know it's scary going abroad but I think from reading posts they have better results than the UK
Good luck with whatever you decide