Labyrinthos Wine Bar & Gallery

Labyrinthos is not really a restaurant, although they do serve food. Is actually a wine bar and art gallery in the heart of Paphos Old Town. It is a chilled out wine bar - offering great wines and beers at reasonable prices. Each bottle of wine is accompanied by a generous plate full of cheeses, tomatoes etc.