Mekong Lodge is definitely the most comfortable option available in Cai Be with a lovely waterfront setting and a great base for exploring the local area.