Luang Prabang, the former royal capital of Laos, is located on the Mekong like Vientiane, but in the north of the country.
The city is a UNESCO World Heritage Site and is full of temples.
And it has a large night market, strangely empty when I was there but I assume that it is crowded in high season.
Life on the Mekong: