From what I know about servos, they have varying increments that they are rated for, the more increments the more accurate the servo. The arduino should be able to provide very accurate signals with the right hardware/ software but the accuracy will only be as good as your servo. Out of curiosity, what exactly is this for? You mentioned fish, are you making a robot fish or was that just an example?