Try to rent a car and drive around.
The roads are beautiful and exciting, and the small villages great to visit

There was no rental agency in 2008, but the woman living near the lighthouse rented klunkers for about 25 Euro/day, with only a post-it note for documentation, no credit card or licence check

I am jealous and plan to go back to Flores one day

Have fun