To solve such situations, the game has a bartender (in the tavern) and a fortune teller (near Celica's house). They give hints in the form of rumors and ways to improve relationships.
