Ed Marshall Scottsdale (has many brands new and usually a big selection of used watches)
Oliver Smith Scottsdale (Panerai AD)
Estate Watch and Jewelry Shop Old Scottsdale (second hand, usually has used Panerais)
Hyde Park in the Biltmore Mall
There's also at least one in Kierland.
Tourneau in the Fashion Mall
"But sometimes when you bring the thunder, you get lost in the storm."