Nate and Julie now see "Dr. Nick" -- recommended highly by other Googlers -- and both did great on their first checkups. Julie had no cavities (and loved having her finger twirled on the cleaning tool), and Nate..well, is cutting back on his favorite dried cranberries and is flossing more.
