Both Phantasy Star II and IV are worth playing. I'd say go for Phantasy Star II if you can handle a challenge and a game that has dated somewhat. If not then just go for Phantasy Star IV. Both are excellent games and probably the best 2D RPGs outside of the FF series.