Lyons is a common name in the west of Ireland. Even my next door neighbour's name is Lyons (ancesters from Mayo) and I live in the UK. Try the following site which is free and effective.http://www.rootschat.com/forum/index.php
Scroll down to Ireland General, select Mayo and post giving as much info as possible. As well as public responses the site is moderated by genealogists.