We are taking another Cruise Line transatlantic to Southampton, spending 2 weeks in London and Paris and then returning back to Southampton for a Queen Mary 2 TA back to the states. Because of the more formal dress on Queen Mary 2, we feel we would like to store a medium-sized suitcase with some of our dressier clothing while we travel in London and Paris via train. We used a service like this years ago but it was too out of the way - quite a long taxi ride. I'm looking for something very close to the port. I have emailed my hotel twice to ask about them storing it as we will be staying three nights in Southampton before boarding Queen Mary 2; but no response. I know there are places, just hoping for personal recommendations. Thanks!