Whether tempted by the temperatures of Puglia in March or Pembrokeshire’s craggy coastline, here’s some inspiration for a trip to step into spring