Take heed. Even most 16th and 17th century British Isles music doen't sound very melodic, and if you were brought up on American pop and European classical it's going to sound prety dull. It's a case of you really having to be into it a lot in order to appreciate it. The only 16th century to that's at all well known now is "Greensleeves", and there aren't any others that are at all close to it.

Incidently, two ancient bone flutes were found to be set to give a Lydian scale, so doing harmony with them would be very difficult.