A Mediterranean restaurant with floor to ceiling glass windows and plush sofas scattered with cushions, offering an outdoor terrace offers views of the verdant KLCC Park.