1. You should try interacting with the magic lamp from the temple. For example, in your inventory. The strap-on from the dark world will be useful in the next version of the game.
2. Perhaps you should let the monsters remain on Celica's body in the next location and then return to the bridge. In another quest, you might need to take a souvenir from the tower.
3. Try to do this without any debris on Celica's body: she should either be wearing normal underwear or naked. No enchanted clothing. The availability of new quests may also depend on the storyline. Bartender is usually helpful.