Ответ:

Повествовательное, невосклицательное, простое, двусоставное предложение. Грамматическая основа — «мы искали и наткнулись»: у одного подлежащего два однородных сказуемых, соединённых союзом «и».