It is my experience that you will get higher based heroes from a lower level inn. You have to do a lot of fishing, but well worth it.