Originally Posted by
mario33
To the OP, I would recommend the brand new
Le Meridien Kota Kinabalu which is Cat 1.
...
As for myself, I am going to check-out the
Le Meridien Nirwana Bali next month. I have been to Bali numerous times but a Cat 1 resort next to the Tanah Lot temple is too hard to resist

Thanks for the input mario33 and everybody else. It seems I should look into Kota Kinabalu and the Nirwana Bali.
Cheers