I highly recommend going on a cruise. In my opinion, its the best way to see new places without having to deal with too much culture shock - because you will go back to the vessel anyway. 
And speaking of these vessels they're really amazing. Floating cities really - that take you to a different country every day. 
That said, I highly recommend a Mediterranean cruise. You jump off either from Italy or Spain. And end up where you started and spend a week or so there. You really can't go wrong with either Spain or Italy. I'm partial to italy tho haha. Rome is just an amazing experience. The food/wine the architecture the history and the people are awesome. 
Sent from my LG-H818 using Tapatalk