Friend of mine who lives not to far from where you are moving to (Beacon Hill) often rides the loop around Mercer Island. I accompanied him once not long ago and was pleased with it; rolling hills, but not too tough, quiet roads, nice tavern at the end of it.