If you both hold visit visas, I think it will not be possible then. Web sites mention that both should hold residence visa but I know guys from US, UK etc come to UAE and get nikah done with girls who have residence visa of UAE. Please refer to these web sites for further info: