The first thing she did was go to a traditional restaurant.
She's already tried the local food.
She's never tried the local food.
She hasn't tried the local food yet.