Hi Foxbat,
Have you tried flying to Almeria! not hthat far from Granada. Monarch, Easy Jet, Jet2, Ryan Air all use Almeria. Nice little airport next to motorway.
Chappie.