Let's go eat together.

Literal

Together eat [purpose-に] let's-go.

A simple, natural invitation. 食べに行く uses the verb-stem + に + 行く pattern for purpose: 'go in order to eat.' ましょう is the polite volitional — 'let's.' Short, universally useful, and perfectly natural.