You could also check out the steaks and seafood at Grape Expectations and they will deliver it to your boat. I can tell you the tenderloins are fantastic and so are the 42oz bone-in Ribeyes (you might have to call and ask for these). All the seafood is great and everything comes vacu-packed individually so storage on a boat is very easy.

Most of the crewed boats get their meat and seafood here. Highly recommended!