In fact, when it comes to hiking shoes, you should order up a half-size. That said, they shouldn't be too loose anywhere in the shoe except for your toes. If your foot is sliding around inside your shoe even when they're tied tight, that's not a good fit (also a recipe for blisters and skinned feet).