Bulgarians maintain a fairly formal culture. When meeting new people, address them with appropriate courtesy titles until told to do otherwise. Kisses and hugs are reserved for close friends and family – handshakes and eye contact are fine for all others. Once you are accepted into the culture, the formal curtain will drop. It just might take a little time.