Deep Sea Fishing is one of the most popular outdoor things to do in Dubai City, especially for those who love to be out on the water.