You can wish for terrain types and dungeon features. These are already wishable in wizard mode; the justification is “If the player wants to wish for lava, why not let them have lava?” You are allowed to wish for a throne, because the chance of getting two or more wishes off it is tiny.