Marine microorganisms such as Shewanella spp., Vibrio spp., and Aeromonas spp. can cause sepsis secondary to a wound infection in the context of swimming. These microorganisms are most often susceptible to fluoroquinolones. Here, we report a unique case of Shewanella algae bacteremia associated with meningoencephalitis and disseminated via hematogenous spread secondary to a skin injury. The patient suffered the injury while swimming in saline water during a cruise holiday in Madagascar, and she was initially treated with amoxicillin. The neurological evolution was unsatisfactory. Better knowledge of such infections (and especially of the context in which they occur), as well as greater familiarity with the susceptibility profile of different marine microorganisms would have allowed health professionals to provide presumptive microbiological diagnosis and effective treatment earlier.