We are traveling to Barcelona the beginning of November for 3 nights before we head to Arles, France for a river cruise. We were planning on taking a train between the cities and spending two nights "on the road." Should we stay in Girona or Perpignan the first night? The second night we're staying in Montpellier before going to the cruise. Initially we thought to stop in Girona for a few hours before heading to Perpignan for the night. The problem is we will have luggage and didn't know if there were storage facilities we could use while visiting. Any suggestions?