To start, you need to acquire an Amulet of Mara. Each potential spouse will have their own requirements but they usually involve some kind of quest.