Inns/taverns are definitely on my list, but right now the generic algorithm I use is probably not good enough to deal with requirements this specific.