Small Nikodym sets over finite fields

Construct Nikodym sets over finite fields that leave out as many points as possible, or prove they must fill almost all of the space.