What about planning a trip to Darfur? The weather is always sunny, lots of sand, and watching mass genocide can be very romantic to the lady folk.