[...hang on, there's a map on this thing somewhere, isn't there - right, right, there we go!]

Ah, unfortunately not! However, from what I've heard there should be a Gym in Violet City; I assume you'll know the buildings when you see one, there's usually some sort of sign, at the very least.