Paris Hilton has opened the hunt for men (8 photos)