One other thing, a new set of strings has to stretch a bit first, thats why your guitar gets out of tune after playing for a while. Re-tune it a couple of times, then you should be fine.

And those two allen wrench screws on both sides of the bridge are to set the hight of it, a.k.a. the action.
Better to let a tech adjust this, cause it messes with the intonation.