Hello Christine
I know of one holiday that flies direct from Belfast that goes to Andalucia. I know this is right because I am meeting up with the lady at the hotel in Mijas in Spain. She is flying with Aer Lingus. There may be other holidays where you can fly direct from Belfast.
My friend only found out when she tried to book it through the office. It is not mentioned on the website. I do not know why, maybe a lack of space.
Anyway, have a nice time wherever you choose to go.
Best wishes
Peter