you could try the new marina in Levkas - IOnian Sea. I pay aound £2300.p.a inc vat -water and electricity for a 39footer. Very nice marina with helpful staff and three minutes from the interesting town of Levkas.
Almerimar (Almerigrad) in Spain has all the facilities and is safe to leave a boat for extended periods. If you are going deeper into Med you may consider Msida Creek Marina in Malta (we wintered there three years ago) or, for value and quality, Marmaris in Turkey.
We spent about 5 years cruising the Med. and visited many of the harbours, ports etc. including Almerimar on several occasions.
Whilst your points re laying-up there are valid, the fact remains that, for over-wintering aboard it is, IOHO, a remote dump. Just try getting to Almeria or the airport - nightmare! /forums/images/graemlins/grin.gif
My sister and husband 'over-wintered' there (despite my warnings!) rapidly got fed up with being stuck in this man-made place, and in the end flew home for three months. Frankly I was amazed they stuck for so long! /forums/images/graemlins/confused.gif