Malaga Airport (45 mins drive)is the most popular due to the sheer number of flights available although Gibraltar is slightly nearer. It is worth trying both airports. I do recommend hiring a car not least because it gives far more flexibility freedom so you can enjoy your holiday to the full! If you don't want to drive then I can arange a transfer for you.