En weekendresa är väl lämpligast tycker jag, speciellt om det är första gången ni reser tillsammans. Det kan hända mycket på en resa och det är onödigt att fresta på ett förhållande mer än nödvändigt.
Ta ett klassiskt resmål i Europa, som typ Barcelona, Amsterdam eller Rom. Det går billiga flygresor nästan varje dag till dessa destinationer och övernattningsmöjligheter finns i överflöd. Gör gärna typiska pargrejjer som att gå på museum, åka gondol (okej, något begränsat utbud utanför Venedig...) eller sitta på kaféer och kommentera lokalbefolkningens usla klädsmak/frisyrer/gångstil.
Lycka till! (Och håll er borta från London.)