What they recommend might be swayed by what they have in stock. Or perhaps you conveyed different riding styles to each LBS. You should ask them why they recommend such a different frame size than the one down the street and see what they say.

Your idea of the right fit may change as you enjoy riding more and more...