The best place to stay in Redonda, the ten comfortable brick chalets of Oh! Linda Pousada are spread around spacious grounds on the clifftop that include a swimming pool, four distinct lookout points with fantastic views and a magical sprawling cashew tree strung with hammocks. There's also an outdoor massage room, a restaurant and steps leading down to the sand.
The English-speaking owner is a real character.