No more than a couple of nights in Ho Chi Minh, that's plenty. I went to an island called Phu Quoc, nearest island to Thailand. It's nice if you want to relax by the beach and quite Thai like for Vietnam. I believe Nha Trang is the best for mainland beaches. I found the food in Vietnam quite hard to handle and lost loads of weight! Enjoy your trip