We investigate solid-solid and solid-liquid transitions of elastic flexible off-lattice polymers with Lennard-Jones monomer-monomer interaction and anharmonic springs by means of sophisticated variants of multicanonical Monte Carlo methods. We find that the low-temperature behavior depends strongly and nonmonotonically on the system size and exhibits broad similarities to unbound atomic cluster...