For tapas, La Tapilla Sixtina is a dining option in Gibraltar, about 250 m from Old Central Police Station.