* Teach leabhar: This is the most literal translation, meaning "house of books." It's simple and understandable, but doesn't explicitly convey the idea of a library as a public institution.
* Leabharlann: This is the word for "library." It's the most accurate and commonly used term.
Therefore, Leabharlann is the best and most natural-sounding option.