Le Longanier
Reminiscent of an elegant colonial mansion, Le Longanier is a lunch-only restaurant set in tropical gardens that's part of the Victoria Hotels group, and is a regular stop for Victoria Cruises, though independent travelers can also enjoy the set menu of Mekong Delta classics (reservation is required). Do take some extra time for a refreshing drink in the downstairs salon and a stroll through the gardens before you leave.