Меняю фамилию! Что делать с визой и загран. паспортом?

Все менять надо, включая права.
Оставь фамилию, сменишь позже.

Вариантов три: 1) сделать визу в Испанию ДО замужества и ехать со старым паспортом, 2) выбрать для поездки страну куда виза либо не нужна, либо её дают при пересечении границы и пользоваться старым паспортом, 3) не менять фамилию вовсе.

В принципе, можете сделать копию российского паспорта со старой фамилией (по правилам консульства Испании! ) и подавать их вместе с загранпаспортом со старой фамилией на испанскую визу. Но помните, что это нарушение всех правил =)
Либо не менять пока фамилию и ехать со старыми паспортами. Либо "экспрессом" менять российский и заграничный паспорт (лучше старого образца, его быстрее сделают! Нового образца меньше чем за 2 недели никто не сделает).

В действительности нужно все менять, есть 2 варианта затратный и надежный и наоброт.
В первом случае, все делаете экспрессом за деньги и быстро максимум 1 неделя.
Во втором, едете со старыми документами де юре они будут недействительными, но я видела в Египте, Эмиратах и Израиле девушек со старыми загранпаспортами и новыми паспортами РФ. у всех все было хорошо!

Не надо ломать голову, всё просто.
Если у Вас виза в Испанию ещё не открыта, то меняете фамилию заранее, потом меняете обычный паспорт, потом загранпаспорт. Почему это надо сделать - потому что копии внутреннего паспорта входят в пакет документов на визу, а если фамилии не совпадут в обоих паспортах (огп и озп) , будет отказ. Времени у Вас до октября вагон.. . (либо меняете паспорта сразу после свадьбы, там тоже времени достаточно! )
Если виза у Вас уже открыта в Испанию, то не заморачивайтесь, едите по открытой визе, а на границе (РФ) не афишируйте, что сменили фамилию, на границе спрашивают только загранпаспорт. По прилёте на остров, тем более не будут спрашивать наш внутренний паспорт и Вы без проблем пройдёте таможню.
Но лучше оформить новый загранпаспорт и не дёргаться, отдых должен радовать даже своим ожиданием - предвкушением.. . С наступающим! ;)