The first thing we do in evaluating dizziness is try to figure out whether the person is lightheaded (as in feeling like they are going to faint) or whether they have vertigo (a sense of spinning or motion). The differential diagnosis of the first is vast, and if those symptoms are persistent, they definitely need evaluation by a physician.
The Ddx of vertigo is smaller -- it's either related to a problem with the inner ear, or it's central (related to processing of data by the brain). A benign example of the latter is the tendency for people who have been on a boat to feel as though the ground is rocking or moving, once they have disembarked. The brain has been "trained" to accept the boat motion, and then interprets the motionlessness of the ground as moving. That goes away with some time, but precisely how long varies from person to person. (I got off the dive boat Sunday night, and the kitchen is still rolling this morning.)
Diving trauma that produces vertigo most often involves problems with equalization, and damage to the inner ear. However, this vertigo would be unlikely to be intermittent, unless it were very mild and simply being masked by other proprioceptive input at times. Inner ear DCS, as I understand it (and I am not a hyperbaric doc) is most commonw with people decompressing off helium mixes. It also produces significant vertigo, which is not intermittent.
I agree with the other posters -- if this problem is persistent, it needs a physician's evaluation.