What the Prophet (PBUH) liked the most to conceal himself behind when relieving himself was a hillock or a wall of date-palm trees.
None of you should urinate facing the Qiblah.

404!