The Sienna Restaurant is one of the finest restaurants in Paphos, offering a warm welcome & relaxing atmosphere, serving both traditional Cypriot and International Cuisine. Located half way between Paphos and Coral Bay, overlooking the sparkling Meditteranean Sea – the perfect location to enjoy the dining experience at one of the best Paphos restaurants.