Mejor seria aqui (en españa) pues te ahorrarias el papeleo de la certificacion matrimonial para españa, a partir de ahi los tramites serian los mismos tanto si te casas alla como aqui, tu novia deberia pedir un visado de reagrupacion familiar en españa y tu deberias realizar unos tramites en el consulado de caracas, despues de tres años de matrimonio podrias acceder a la doble nacionalidad. Los tramites una vez entregada toda la documentacion tardaria no mas de una semana. Para saber cuales son los tramites puedes ir a http://www.mae.es (ministerio de asuntos exteriores) a la seccion de consulados, y alli a visados ( puede que el link con el consulado de caracas no funcione, a veces pasa pero sirve cualquier otro por ejemplo el de buenos aires tiene la misma informacion). Espero haberte ayudado.
un saludo
xesus