I hate asking to smell the fish at the fish counter before I buy. They don't really make it convenient and some people get annoyed by it.
I always buy whole fish anyway so I just go by the looks of it on the outside. The eyes are usually the best indicator in my experience. They have to be clear and bulging, not sunken. Also just knowing the product turnover at certain stores helps. Lent usually means fresh fish!