Actually, speaking of touristy breakfast, if you want to blow some cash go to the Eldorado Hotel for Sunday Brunch - it's not too shabby.
Best Breakfast I'd say The Mission Cafe. It's hidden behind Upper Crust Pizza off of Old Santa Fe Trail downtown - only open until 2pm. Free wifi too BTW. Or if you want the taste of "real Santa Fe" try the Horsman's Haven way south on Cerrillos at the Texaco (no joke - HOT chili, the real deal).