Gibraltar is so much fun, especially on a windy day. Be prepared to land at Tangier, refuel and fly on to .... Malaga only to be bussed back down the coast. We always insist on staying on the bus into GIB so we can clear customs (again) and do the duty free shop.
As for Monarch, yes they are good, but what happened to the "Crown" Service? It's more like a paper hat service these days, suppose that's all to save money, but they are reliable, courteous and good value - something the orange brigade could consider!