Going to see the traditional villages is fun, but for a real challenge, you should try and climb Gunung Inerie. It's tough and a little technical, but stunningly beautiful and you can do it in a pretty intense half day. That climb alone is worth the trip to Flores.
