The "Diplomat" scenario.

It's hard to say what you and your husband were doing for those three days :) - but Utopia is located in the Dungeon (you can easily verify this by buying a map of the underground tunnels from the cartographer at a reasonable price; you can reach the cartographer by diving into the teleport located between the archer tower and the treehouse).
Good luck with the walkthrough!