As we become more climate conscious and long for a deeper connection with the places we visit, Emma Loffhagen takes on France and Spain by train — and discovers that interrailing isn’t just for cash-strapped A-Level students