Phone Recommendations: Welcome All Opinions!

I currently have a Samsung Galaxy SII (Jellybean) on T-mobile. My contract is up in October and I want to start shopping phones. Since I have been out of the loop I don't know whats coming out around that time period or whats good now. I am switching to Verizon since T-Mo is terrible in the area where I moved to. So any suggestions??

1) I'm not interested in Windows Phones.

2) I am on the fence about the iPhone. It just doesn't scream buy me. I know 95% of people own it but I am still trying to get convinced.

3) I am also not interested in another Samsung device. Seeing as how the device look hasn't changed much it really doesn't call me.