As spring unfolds, many travellers seek to escape the lingering chill of winter and bask in warmer climates. April is an ideal time to explore