What kind of pictures you will take ?
You and your wife, some in the street, at the restaurant, with the sunset, mainly pictures of the place you will visit with your wife and you on the pic or about some particular building, places, inside ancient church, arena for corrida, etc ...
You will have nothing to need to be reach a bit far = So in this case you don't need the 135.
Mostly you will be between 30mm and 70mm, but by seeing your FlickR you like to play with the dof, 24-105 is an f/4 so playing with the dof it's not so good and at night it can be a bit hard to got enough speed.
What you will need mostly it's the 35mm and you can play with the dof, it's wide enough to take picture in restaurant, in the street at night b-coz it's fast, can take sunset, plenty of thing like in the flowers market, and if you have a doubt take the 85mm for portraiture and a little reach (reach of what ? but in case it's a nice complement)
Over all you can go only with the 35mm and do all your needs, but if you are not sure take the 85mm to complete. with these 2 primes you will make better pictures and composition because you will move to adjust the compo and can achieve a better short dof than the 24-105, and these 2 primes will be more usable in low lit situation like the evening (Spanish towns by night are very nice and romantic), indoor, etc ...
So for me solution 1 without the 135, because i know what kind of pictures i will take for the honeymoon