The first mini date with Tifa happens during Chapter 8 in FF7 Rebirth, at the Gold Saucer. Without spoiling anything, as long as your relationship with Tifa is the highest of your party ...