Ceilidh's are held in basements, churches, and halls.
You can just drive around the island on weekend and find a hand-scratched sign indicating a Ceilidh inside. Some are family (clan) only, but even then, you're usually welcomed. Might want to bring your own screech though.

[link to www.youtube.com]