First Puzzle chest you will find in "The Barrens".