I stayed twice at the Terranova after 3 consecutive stays at the NH - definitely an improvement. The pool is spacious, the grounds well kept, there is a nice view of the river. The restaurant is very good. The breakfast buffet is plentiful and varied. Service is average for the type of hotel it is.
On the down side, it is difficult to get to, especially if there is traffic. Walking from the hotel to a restaurant or shops is complicated - you basically need a cab or rental car. The air conditioning in most public areas is way too cold.
There really isn't any better hotels in Coatzacoalcos, thus the relatively higher price. This is not a "fantastic" hotel, but if you are going to stay in Coatzacoalcos, this would be my recommendation.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC