It sounds like you should try Age of Conan - the game came our two or three years ago and the melee combat system is fantastically engaging. Plus, the visual design and graphics are lightyears ahead of any other MMO I've ever seen, including, sadly, SWTOR.
I did watch some videos of Tera, the game seems really good, the animations are great. But I think I simply can't go back to yet another generic happy elf-and-dwarf MMO like Tera, GW2, Rift or the million others. Take away the UI's and you can't tell those games apart.
To sum it up - I'll keep subscribing to SWTOR and playing AoC as F2P.