Yes, South African passport holders require Schengen visas for most Mediterranean cruises. One visa covers all Schengen countries (including France, Italy, Spain, Greece) for up to 90 days within 180 days. Apply well in advance as processing takes several weeks.
