Hotel Milenio offers an upmarket restaurant and outdoor pool within tropical gardens.