Marine Vibrio members are of great interest for both ecological and biotechnological research, which often relies on their isolation. Whereas many efforts have been made for the detection of food-borne pathogenic species, much less is known about the performances of standard culture media toward environmental vibrios. We show that the isolation/enumeration of marine vibrios using thiosulfate-citrate-bile salts-sucrose agar (TCBS) as selective medium may be hampered by the variable adaptability of different taxa to the medium, which may result even in isolation failure and/or in substantial total count underestimation. We propose a modified TCBS as isolation medium, adjusted for marine vibrios requirements, which greatly improved their recovery in dilution plate counts, compared with the standard medium. The modified medium offers substantial advantages over TCBS, providing more accurate and likely estimations of the actual presence of vibrios. Modified TCBS allowed the recovery of otherwise undetected vibrios, some of which producing biotechnologically valuable enzymes, thus expanding the isolation power toward potentially new enzyme-producers Vibrio taxa. Moreover, we report a newly designed Vibrio-specific PCR primers pair, targeting a unique rpoD sequence, useful for rapid confirmation of isolates as Vibrio members and subsequent genetic analyses.