Which GTA part is more worthwhile for the PS4?
San Andreas best classic.
Of the three parts you mentioned, I liked GTA San Andreas the most and is therefore my recommendation.
The missions from GTA San Andreas are the true nostalgic classic, but I find the map, music and feeling better in Vice City.