I've done a road trip across Italy with a girlfriend, and that was very romantic. I think that road trips are probably one of the romantic things you can do. To take your girlfriend and just stay wherever; don't have a destination and just drive and see where the road takes you is pretty cool.
Technology makes things faster and more cost-effective, but it's not perfect. It requires you to be as flexible as you can be.