I think your plan is sound. It is perfectly do-able in a 22 footer. In only one respect does your plan worry me: when you say you will be hugging the coast do you mean the African or European coast? IMHO, the best way for you to do this trip would be to head first for the mainland Spanish coast and follow the coast up, hopping accross to Majorca and then onwards to pass north of Scicily and through the Straits of Messina (passing the narrowest bit at slack water and looking out for eddies and whirlpools) before turning to port and following the Italian south coast until it is time to hopp over to Greece.
Why do I suggest this? Firstly because, as you will know, sudden storms happen almost everywhere in the Med and, though they never reach the strength of N. Atlantic storms, they can be very uncomfortable. A well found 22 footer should be able to deal with them though but should you need a port of refuge the north African coast has few compared with the European. Also, the ports that do exist are usualy worse than European with, in many cases, complicated clearing-in procedures.
Enjoy your trip. Keep in touch and let us know how things go.