Need recommendations for a new phone.

Well I pretty much need a recommendation for a new phone that can easily get rooted and the boot loader unlocked. Right now I have the Galaxy Note 4 through Verizon and this phone is completely locked down other then temporary root but would rather not deal with the fuss. The only phones that I have had are the Galaxy S3, Galaxy S5, and the Note 4. Just looking something so I don't have to have a phone without more of the cool features that it could have. Thank you for any suggestions.