Hi All,
Try Eroski at Aguilas, or Carrefour (Almeria/Cartegana/Murcia) or the large Media Markt stores which are usually situated near to the larger supermarkets.
Alternatively, if you are flying Jet2 or Monarch, you can always use the "extra luggage weight" facility, purchase one in the UK (they are cheaper there!) and bring it over with you.
Which ever you decide to choose, just look forward to enjoying your barbeque, there's nothing quite like it!
Regards,
Lorraine Braid.