I stayed at the Holiday Inn around a year ago, and ate dinner at their restaurant. Remember being pleasantly surprised by the meal. If staying at Holiday Inn, its more convenient to eat there.
Others have eaten at the Parkroyal, and been pleased.
Its not a long walk from one hotel to the other, mainly through the carpark.
I would give eating at the terminal a miss.