Situated in the nerve centre of Ceuta, housed in a modern building attached to the old Royal Walls, in the Plaza de Nuestra Señora de África Situated in the nerve centre of Ceuta, housed in a modern building attached to the old Royal Walls, in the Plaza de Nuestra Señora de África. An impregnable fortress for centuries, the Royal Walls were erected vaults for the former Artillery Park, and are currently enabled as suites. The views from this site are magnificent, overlooking the sea, the old town, and even the Iberian Peninsula. The furnishings are modern with a traditional touch and the plant-filled dining room has Moorish and Andalusia features with fish and meat dishes in sauces and spices.