Among your first stops should be Microsoft Visitor Center. Here, you'll be able to find your bearings and get lots of useful information before you set out exploring.
This tourist information center, located in the residential neighborhood of Overlake, doesn't cost a thing to visit. On the lookout for more sightseeing? Bellevue Square, Lake Washington and Redmond Town Center are close by and also worth checking out.