"Recientemente" es correcto pero te he puesto una alternativa ya que no se usa tanto como en inglés recently. "El restaurante no es un lugar caro y el sushi no es el mejor pero me gusta"-> This needs to be in past, if we are talking about the restaurant you went. ¡Muy bien!