I said I already own an amulet of Mara.
Do I have to wear it all of the times? I take it off when not in a city.
You have to speak to Maramel about marriage or the amulet will not work. You can find the amulet as random loot so having one doesn't mean you've spoken to him.
Also you generally have to perform a task for someone before they'll express interest in you. Two possible wives that spring to mind are ysolda in whiterun if you fetch her a mammoth tusk and that woman in Riverwood ater you've got the golden claw for her brother. If you look on one of the wikis you'll get a complete list of possible spouses.