I never liked the idea of divine casters swapping spells in a tavern, instead they should have temples across the city. Instead of buying booze and pork you could tithe to get hp/sp back.
This would also be the only place (besides shrines) where they could swap out their spells. They also have a spell "word of recall" that takes you to a (silver flame? i think) temple, maybe they could have different locations for different faiths.