I also have stayed a few times at the Holiday Inn when I either use my priority points or when I get a good rate.

Make sure you request either the Bonaire or Aruba Tower as they have been renovated. The Seabreeze Restaurant is not bad but haven't heard many good reports on their Italian Restaurant - Caffe da Vinci. If you want good Italian food I go to either Azzurro's (next door to H.I. at Playa Linda) or Gianni's across from the Radisson.

3 weeks in Aruba Dec. 16, '08 - Jan. 9, '09
Aruba since 1985