Gudhjem Bibliotek finder du på en sidegade - Åbogade - til den superstejle Brøddegade, som løber fra øvre Gudhjem og ned til havnen.