If you and your sweetheart have decided to tie the knot, you can choose to get married by one of the Ursaring reverends at the churches in Celadon, Azalea or Rustboro. Note, you cannot transfer a married character to another game world. So if you want to move, you will have to get divorced...