Fui à Penedo em agosto de 2012, e passei um fim de semana na Pousada Nossa Senhora, no qual comprei as diárias pelo Hotel Urbano.
Primeiramente, mentiram sobre a localização da pousada, dizendo que era próximo do centro, quando não era verdade. Gastei 100 reais de táxi no total, pois lá eles não trabalham com taxímetro. Da pousada em que eu fiquei até o centro, eram 15 reais, tirando um taxista safado que queria nos cobrar 20 reais (o único!). Mas apesar disso, a pousada era razoável.

Penedo, até por ser um bairro muito pequeno, se você quiser aproveitá-lo fique hospedado próximo da Casa do Papai Noel, pois tirando esse pequeno centro e as cachoeiras, não tem mais nada para fazer lá. No centro mesmo você encontra empresas que realizam os passeios, ou dependendo da pousada, ela te indica. Mas primeiro pesquise os preços, pois eles variam muito e o passeio é o mesmo! Se hospedando no centro você pode passar um dia (que é o bastante) nas cachoeiras (lindas), à noite no centro, e acabou! Mas cheque pelo Google Maps se o hotel ou pousada é realmente no centro, pois eles mentem pra valorizar o local! rsrs
E é claro, eu recomendo como sobremesa, tomar um sorvete no Sorvete Finlandês, em frente a Casa do Papai Noel. Apesar de ser 60 reais o quilo de sorvete, é muitooo gostosooo!

Espero que tenha ajudado! Boa viagem!