I\'ve created a quite complex store locator of sorts. The user enters their zip and a table returns results with corresponding markers on a map. They can page through result
That's right, fitBounds only ensures that the provided bounds are visible. It doesn't zoom in to an appropriate level.
fitBounds
You could first call setZoom(20), then fitBounds.
setZoom(20)