I, too, am a big fan of this episode. Personally, I consider it one of my DS9 favorites, if I'm honest. It feels like Trek (odd aliens, tech, etc.) but with a bit of uniqueness with the DS9 characters. It also has a nice balance of drama and quirkiness, with touches of humor here and there.
As for some of the others mentioned here, I kind of like "Meridian" too. I could have done without the romance which makes it drag at points, but it's one of those rare post-S2 DS9 episodes where they're actually exploring strange new worlds!
"The Muse"...meh. "Without Sin..." double meh. "Profit and Lace" is okay, certainly not the worst of Trek ever, but nothing super great.