What is it about Odessa that pleasantly surprises Twain and the other passengers?

Odessa reminds the passengers of America instead of a tourist-ridden town. They also are pleased to find ice cream and enjoy the treat.