many of you have found out or have witnessed as i did last night. after marriage sometimes the newly wed leaves the temple of mara and is not seen again for a bit. no need to fear here are some ideas on what to do if your wife or husband leaves.
[*]wait 5 in game days and check back where you met them. (aela the huntress should be back at jaar in whiterun after 5 days.)
[*]go back to where you proposed at.
[*]check their home.
[*]check your home.
[*]go to the temple of mara after a day or two and they could be waiting to discuss living arrangements.