НБаз, не только крымчанам, чеченцам например тоже въезд закрыт - местные особенности, вообще если ты турист все будет ок.
На машине с российскими номерами опять же где нибудь в центре Тбилиси могут и граффити оставить, или обыскать лишний раз, в остальных местах без проблем.