This is a budget thing. If you are doing okay slip wifey over to US and spend a week in New York and a week in Washington. It will spin her out and chicks love Washington because this overwhelming sense of being in the seat of power makes them 'affectionate'.
If you are a tight arse rent a caravan and fill it full of piss and food and head to a secluded beach. You can camp on the beach front at several locations on YP for nix.