Shall we walk?

Literal

Walk-let's (polite) ka?

~ましょうか is the polite invitation/suggestion ending — 'shall we X?' Slightly softer than plain ~ましょう ('let's X') because the か invites the listener to agree or decline. One of the most common invitational forms in polite conversation.