Puglia, on the eastern coast of Italy, has recently risen to the top of my destinations to explore in Italy. When I learned that our Mediterranean cruise would be ending in Rome, I jumped at the chance to finish up our trip to this beachy, sunswept region.