I surf in The Mediterranean. This means that you surf in the Mediterranean area. (Which is pretty big. It includes the coastlines of much of Spain and France; Italy, Greece . . . and so on.) For this meaning, perhaps more natural would be 'I surf around the Mediterranean'.
I surf on The Mediterranean. This means that you surf somewhere on the sea itself.