Кадис и Херес вот не путайте вообще, это два разных города.
В Гибралтар можно по шенгену, угу. В Британии до 24 часов без визы, как раз-таки на изиджетовском рейсе из Москвы эту тему знают, на других - может потребоваться дар убеждения, но тем не менее правила едины для всех: можно. Но на всякий случай неплохо иметь с собой распечатку на английском об этом соглашении, на случай если на той стороне попадётся неосведомлённый визовый офицер.