Avoid Salmon with brown spots.  This is an indicator that it is not fresh. Also, look for fish that is moist rather than dried out. Last, when in doubt - frozen is always great!  It is usually frozen right away and the result is a nice, fresh, fish once it is thawed.