A study of the UHE nu_tau detection performances of a km^3 Neutrino Telescope sitting at the three proposed sites for ANTARES, NEMO and NESTOR in the Mediterranean sea is here performed. In particular, it is analyzed the effect of the underwater surface profile on the total amount of yearly expected tau crossing the fiducial volume in the limit of full detection efficiency and energy resolution.