If you can get up early enough, you can attend the pre-dawn auction held at the vast local wholesale fish market; otherwise, have a look at the street market that goes on later in the day.
Prices at the local wholesale fish market are generally lowest during the pre-dawn auction, and increase as noon approaches.