Südfrankreich ist im März (oder auch schon im Februar) super (hab mal von Jan-Mai in Bordeaux studiert).
März/April ist aber auch die perfekte Zeit für Südspanien, eine absolut tolle Region, die viel günstiger zu bereisen ist (Transport, Essen) als Frankreich. Evtl. lohnt es sich in Spanien auch, einen Mietwagen zu nehmen - die sind da im Europavergleich echt spottbillig (z.B. am Flughafen Madrid oder Malaga; s. billigermietwagen.de, z.b. 4 Wochen März nächstes Jahr in Malaga ohne Selbstbeteiligung 116€+1. voller Tank) - dann ist es halt keine 'richtige Backpacking-tour'.
Zu UK kann ich nichts zur Jahreszeit sagen, keine Ahnung. Aber meine Wahl würde auf Spanien oder Portugal fallen...