Rumbling Terrace is located in the south-east part of Valley of the Four Winds. It is harder to locate it because the map won’t reveal any hints that the zone is undiscovered.
Some players that have finished all the quests in Valley of the Four Winds might be missing this zone for the “explore” achievement.