Bashir isn't my favorite, but that doesn't mean I don't like him. It's just that DS9 has too many great characters to choose from, and it's hard for me to put Bashir above Kira, Odo, and Quark. I always liked him, though, right from the start. He was like an eager little puppy. I loved the scene after his first meeting with Garak, when he's gushing to the other senior staff about meeting the Cardassian spy.
Also, his friendship with O'Brien was one of the greatest things about DS9.
However, I didn't think the whole flirtatious, "skirt-chaser" thing really suited his personality. I don't know why, but he never struck me as the playboy type.