Don't judge a book by its cover

Don't judge a book by its cover; he may be shy, but he's a kind person.

You shouldn't judge a book by its cover; that restaurant may look small, but it serves amazing food.