Next Kirkcaldy - upstairs beside men's jeans.
Two doors to get in fairly small toilets. 3 urinals in a row and 2 cubicles.
No real room for understall but perfect for a foot tap to indicate your looking then slip into the same cubicle. Would be hard to see two sets of feet.
Pretty decent spot all around. Id imagine fairly quiet in the mens during a workday and plenty of workies coming and visiting b+q