Pousada Morro do Pico

It's not big on character but this family-run place just off the main road offers spacious modern rooms at fair prices. It has fast wi-fi (for Noronha) and offers good discounts when things are slow. The downside: staff can be overly casual and it can be noisy.