3 way switch problems
Go to a smart switch

You just don't have enough wires to pull off a traditional 3-way connection, as you need 2 messengers and you only have space for one.  

Typically you put the smart switch master in the first location, and the smart switch remote in the second location.  Most will want a communication wire, and you can use the red wire for that.