Tous les goûts étant dans la nature, la tournure « de bon goût » est empreinte de préjugé(s) et a donc plusieurs réponses « correctes ». Tout dépend du contexte dans lequel cette phrase est dite ou écrite, de la personne ou de l’auditoire à qui elle s’adresse, et de l’intention de l’auteur ou du scripteur. Le « bon goût » n’est pas une question d’orthographe, et… qui sommes-nous pour nous donner le droit de juger?

Bonjour VanesBee et les autres,

Autant je suis d’accord avec l’imparfait ou le passé composé pour « j’y restais » ou « j’y suis restée », mais je mettrais le présent dans la proposition principale:
C’est la première fois que…
parce que cette première fois est concomitante avec l’action de s’y rendre.

A moins, naturellement, que l’ensemble du récit ne soit au passé. Par exemple:
En 1998, c’était la première fois que je m’y suis rendue (voire: que je m’y étais rendue, avec le plus-que-parfait).
Mais je m’y suis rendue depuis…