In reply to neuromancer:
Would you consider Gozo / Malta? I mention this only because you mention trad in the OP. And because there is a long DWS traverse JUST above the sea in Gozo (and you can DWS around the "inland sea"). And there is a superb HS route that goes around the corner on a cliff which in the photos looks way way harder than HS. Good value climbing
I know nothing about Corsica. I went to Sardinia last Easter and, around similar grades, I came away a bit disappointed TBH. But don't let that put you off the place!
Post edited at 20:34