This is Naples' newest and greatest seafood restaurant and fresh fish market. It is a specialty market featuring fresh, locally caught seafood and fresh produce along with artisan breads. Randy's Fishmarket Restaurant is open seven days a week and features a full bar and daily specials. Oh, and don't forget to try Randy's homemade key lime pies! They'll ship them anywhere nationwide for you as well.