The coffee plantations on the Boloven plateau in Southern Lao are great.
Khon Phapeng waterfalls are worth a visit in Southern Lao too.
One can stay in Pakse, the regional capital of Southern Lao and go from there. Most hotels, guesthouses can arrange tours.
As far as food is concerned, for me any Lao food is great !!