Fish is very perishable, so logic tells us that a specialised, high volume Fish market will provide the freshest most consistent selection.
For beginners, using first quality boneless filets or steaks of fresh fish (rather than whole fish) will keep the process simple and quick.