You could literally pick ANYWHERE ....... ☺
Except my house 'cause we don't celebrate anything!!
Seriously though, my advise to you is do a recce the first afternoon you are here. Check out the menus and specials on offer. Maybe a set menu for all.
Every Taverna/Hotel/Restaurant here will be pleased to give you advice and try their best to fit in with your requirements.
The language barrier will not be a problem.
Cheers
Neill