When it’s a trip for two, Europe’s beloved destinations are guaranteed to make your spirits soar.