Вечером мы долго гуляли по парку.

Грамматическая основа: мы гуляли. Сказуемое гуляли выражено глаголом в личной форме, поэтому это простое глагольное сказуемое.