You could also try just launched http://www.tripcommon.com http://www.tripcommon.com to see if there is some romantic destination for you to meet up. They sear

You could also try just launched http://www.tripcommon.com http://www.tripcommon.com to see if there is some romantic destination for you to meet up. They search prices from both departures and then collate to find the few destinations that are cheap for you both.