Porto, Portugal Want to have an al fresco lunch and sip on the freshest port wine on the planet while you watch the seagulls fly along the river? Welcome to the motherland! Wine aside, this seaside city is bubbling with romance, from the ample outdoor cafes to the charming cobblestone streets. Image Source: Getty / Federica Gentile