squashjoe
Striker
I reckon Malta would be great for the OP, small island that suits what he asks.I've only been north of Milan, in the Alps.
Just your not Spain shout. It narrows it down a bit. Portugal?
I like gran canaria, @Its Him Again would advise on Malta, south of France maybe?