If you prefer some old world fashioned romance, then Italy is the place to go. Old, historic churches abound in the country and you can get to it by going through cobblestone streets. Enjoy a romantic boat ride in Venice or indulge in some wine tasting in Tuscany. Since you’re already in the area, you might as well make a quick trip to the Vatican. You can then walk around Rome’s Trastevere area.