Also interested in the methods of transport that would have been used. Would travel by sea have been the most common method, if so, would they have been limited to certain times of the year? Any links to useful maps showing travel routes from that time period would be very interesting. Thanks!
We can do one better than just simple maps these days since we've got ORBIS, free online Roman route-planning software: http://orbis.stanford.edu/
It uses Latin spelling, so you'll find Jerusalem under "i".
A quick search gives me 23-28 days depending on the season, but that's on a fast ship that goes on the open sea. This would rarely be the case, as the nature of ancient sailing meant that many vessels put into port very frequently. If we assume a rather direct course but only sailing in daylight (an impossibility) then we can only manage the trip in ca. 50 days. But really, I'm spoiling all the fun. Try it out yourself!
A great link from /u/Xuial
I would add, that generally sea travel was the fastest, you wouldn't travel by land if you were going to destinations on the Mediterranean coastal regions. In fact, sea travel really enabled the Roman economy to function.
Generally, between Sept 14 and Nov 11 was considered 'risky', because it was Autumn and sea conditions were not ideal. Winter, Nov 11 through March 10, was considered dangerous. So, sea voyages were more generally confined to spring and summer.
Lionel Casson, *Ships and Seamanship in the Ancient World (*Princeton 1971) is a classic text that treats this area.