Arabian adventures conducts a wide variety of tours throughout the UAE...from 1/2 day walking tours of places like Sharjah to overnight treks by 4x4 in the desert. I personally did the Sharjah walking tour and the 4x4 desert day trip through UAE and Oman to the Musandam Peninsula and mountains. Our guides were very friendly, spoke English, and were very knowledgeable about the region. Tours can be booked through most hotels in Dubai.
Address:
Sheikh Zayed Road Dubai Dubayy United Arab Emirates