We stay at the Sheraton Buganvilla, has all you mentioned. We buy cerial
etc and have breakfast on our balcony. Closer to town than Holiday Inn.
Natural Food restaurant across the street if you prefer. Of course the hotel has restaurant for all meals but there are too many good places in
Old Town