Final Fantasy VI or XII should be first games to love the series and future releases.

XV will be great for new players because it has new combat and old setting.