観光ビザが有効な期間中に結婚し、そのまま滞在許可が発行ができる国であれば違法ではありませんよ。ただ、海外旅行中に初めて会った人と90日（だいたい観光ビザ／ビザ免除はこのくらいでしょう）で結婚するとなると偽装結婚を疑われる可能性もありますから、一定期間許可がでない（滞在国から出られない）とか予告なし立ち入り検査があったり。例えばフランスではそういうことがあります。