1k for a phone is a bit too much....S6 is meh. You don't need the latest and greatest version of the android just get a decent one. Plus the benefits of the S6 compared to its previous models such as the S5 aren't that many. Only a few small upgrades. I got the S3 a couple years back and It works fine for me. Android devices are just mini computers with windows like feel to them but the downsides are that they are really power hungry and so the battery life is kinda trash. Other than that I have no complaints.
But I cannot really say what would be great for you it depends on your needs. What do you like to do with your phone?