Even the brightest light in the Med wont need F22 at 1/1000 of a second, so dont worry about the minimum light tramsmission your setup can deal with.
Worry more about the contrast, and the brightness of the sky or the sand.
Take 50 or 100 ISO film, but also take a couple of rolls of faster stuff, just in case, and for dark nights. In fact it is usually best to take your favourite film, to add a sense of familiarity to a new situation.
Some parts of the Med have very little "light fog" around the towns and cities, so the sky can be lovely, dark and crisp. (With those little white dot things in that they call stars,

) So a fast film can help with night shots, wandering the disco areas, long exposure night landscapes.
Its also a good idea to take 2 different sorts of ND filters, a skylight filter to slightly warm up the blue shadows, a filter system that allows you to use graduated NDs, and a polarising filter for EVERY lens in your ensemble.
If I were to take just one filter type, it would be the polariser - it has an ND role, and it can help in photos even away from water - there is a hell of a lot of light reflecting off the leaves of the trees, for example, so the polariser can enrich the colours even of landscape shots.
Have fun - and can I help you with your luggage?