If you are talking to a lady you don’t know, it’s very hard to know whether they’re married (a señora) or not (a señorita). The general rule of thumb is that if a woman appears to be 30 years of age or younger, go with señorita. If they look older you should use señora. If you don’t get it right, they will correct you so don’t worry about it.
“Perdón” is the English equivalent to “Excuse me”. If you are trying to start a conversation, this is the polite way of doing so.
The phrase “Muy amable” is traditionally used when somebody does you a favor, even if it’s just a small one. It literally translates to “very friendly”.