Much like Carbuncle, Gentiana will start randomly showing up in your photographs sometime during or after Chapter 4. All you have to do is look through your photographs every time you camp until you happen across a picture where Gentiana shows up and you will get the achievement.