Gibraltar tiene, de punta a punta, un paseo de 1 hora aproximadamente.
Ponle que de sobra en 4 horas ya has hecho el recorrido hasta el final y ya has vuelto.
Máximo 8 horas puedes verlo absolutamente todo (salvo que hagas actividades random que nada tienen que ver con Gibraltar per se), entre que paseas tranquilamente, te tomas algo, comes por ahí, das otro paseo y te vuelves a tomar algo.
Yo creo que mientras paseas, puedes encontrar un sitio que te llame la atención. A unas malas, una vez que estas ya por el centro, vas a tardar 15 minutos en encontrar un sitio para comer y/o cenar.