Last times.
When was the last time you traveled by boat?
The last time I traveled by boat was...
When was the last time you ate sushi?
The last time I ate sushi was...
When was the last time you tried vegan/vegetarian food?
The last time I tried vegan/vegetarian food was....