What is the ruling on performing istinja' with perfumed tissues or a tissue moistened with water?
Performing istinja' with perfumed or moistened tissues is not sufficient if they are not dry, due to the moisture on them reaching the impurity, which increases its spread rather than reducing it. Then, to remove the impurity, one must use pure water. And Allah the Almighty knows best.
Is a woman`s prayer considered invalid if non-Mahrams (marriageable men) saw her offering it?
A woman`s prayer isn`t invalidated if non-Mahrams saw her offering it, but she had better pray in isolation.
How should I deal with the whispers of the devil with regard to ablution and purity?
Whispers in ablution are from the devil, and so you should take refuge in Allah from the devil`s evil suggestions that aim to distort the religion. Thus, once an organ is completely pure, don`t question its purity since having whispers doesn`t mean that the purity is invalid as it has already been established.
What is the semi-circular structure attached to the Holy Kabah?
The semi-circular structure attached to the Holy Kabah is Hijr Al-Kabah (is a low wall originally part of the Kabah) and passing behind it is an obligation while making Tawaf because it is a part of the Holy Kabah. And Allah Knows Best.