Flores is one of the most beautiful islands of the Indonesian archipelago. Flores is 95% catholic and it were the Portuguese the name the island. 'Flowers' is a fitting name.
The main attraction is the colored lakes of Kelimutu, near Moni The lake are located in volcanoes that are no longer active (you hope). Bawaja is the best place to start from if you want to see something of the traditional villages.
Labuanboja is a good place to relax a bit, the beaches are pretty okay and accommodation is cheap. Worth place to visit during your vacations tour if you are looking for peace and beauty and fun on beach also.