I have found this Georgian and Greek restaurant in Sukhumvit soi 8, I think they just opened, it is called Argo. Bit hard to find, it is in a sub-soi from soi 8.
Well priced drinks are always a great way to start a meal, and the patio setting was lovely and secluded feeling. We sampled nearly everything on the starter menu and each item was fantastic. The staff was very attentive and pleasant as well.
Here you can find there menu http://www.argobkk.com/
A must try for sure.