Costco and Harmons both have a good selection of 'fresh'** fish. (better than Kroger or other local grocery stores)
** not sure what you are calling 'fresh'.. Almost everything now has been FROZEN (which can actually make the fish more 'fresh'). If you are talking from Boat->Table then there are very few places you can do that (costal cities only)