I am afraid that newly-wed couples are not shouted, "Vivan los novios" in Japan. There is an equivalent expression but unfortunately it just does not fit in this context, therefore I have taken the liberty of changing the thread title so future readers can locate the thread with more relevant keywords.
The most typical phrase for greeting newly-wed ones is:
go-kekkon omedetō gozaimasu.
And what does it exactly mean, Flaminius? Anyway, I think that your expression perfectly fits in my context, as I do not need an exact translation, but a common expression used to greet those who have just married. Thank you very much