Spend a few highly moving minutes reflecting on their labours inside the utterly unique Italian Chapel by the northern-most causeway - a gloriously decorated Catholic chapel, built by the same POWs out of little more than a tin hut and a can of paint.
Wander alone (or hand in hand) through the amazing nature reserve at Deerness - a headland surrounded by sea, where gay lovers will startle little more than huge flocks of birds or the odd prize bull!
On these quiet, flat roads, it was easy to quicken the pace after so much moorland plodding.
I kept on for the Brough of Birsay, an island and Iron Age hill fort that can be reached across mesmerising rock pools for just two hours either side of low tide.
Then up the stakes at Kirkwall's first, and still only, nightclub Fusion a few doors down.
A mid-floor same-sex snog may raise the odd eye-brow - where wouldn't it? Next day, head to the south and east of the mainland, down across the Churchill Barriers - drivable causeways between a string of islands, built by Italian POWs during WW2 in a bid by Allies to stop German U-boats attacking the British fleet moored within Scapa Flow.
Most of the headline draws for coach parties – Skara Brae, Maeshowe and the Italian chapel – are elsewhere.
So what you get on this side of the mainland (the Orcadians' name for their largest island) are tightly-knit farming villages, all manner of wildlife, wild, pulsating coasts, and sheltered lochs and inlets.
As I squelched along the path that dropped from the summit of Mid Hill towards the west coast of Orkney's mainland, the geese heaved themselves into the air, circled me half a dozen times and then settled, feathers ruffled, a few hundred metres away.
They repeated this routine every few paces for an hour.
The scenery calmed down, now a landscape of gentle hills underscored by lonely lochs and lakes.
It was punctuated by abandoned houses colonised by watchful nesting crows and the mournful lowing of cattle that echoed across a silent landscape.
Out UK's intrepid gay explorer Adrian Gillan nears this brink: secret Shetland sex sect and Orkney orgy shocker, or extreme non-scene, great gay get-away - perfect for that queer detox or remote romantic retreat?