The must-try seafood for your next visit to Mombasa Leave a Comment / Mombasa Food, Mombasa Walking Tour / By Humphrey The best places to get crab, lobster, and shrimp in Mombasa.