Tutorial messages are nice, but players tend to forget them, especially if the actions you introduce them to are performed sporadically. So I would refresh players' minds from time to time, for example suggesting to them the keys to press whenever they are near an interaction. The final decision is up to you, though, but I am really interested in where you will bring the game ;)