United Kingdom
Take Gladys, with gin and tonic (or a local ale) from Hythe to Dungeness and watch the scenery change from small seaside towns to the bleak windswept beaches of Dungeness. Enjoy a fantastic plate of local fish and chips and the Pilot followed by a Knickerbocker Glory if you've room. Walk off your lunch exploring the Dungeness beaches - Prospect Cottage, the former home of Derek Jarman is a wonderful place at all times of year, and the listening ears are strangely beautiful.
If you fancy making it a weekend of windswept walks then Romney Bay House is a suitably eccentric place to stay.
British beaches in the wintertime (preferably with a good breeze and a kite) beat most other romantic locations hands down.
Search Been there