From the sun-drenched beaches of California to Vermont's snowy peaks, we traveled country roads and city streets in search of stunning beauty and the first Playmate of the new millennium.