At Vasilias you can immerse yourself in local Cypriot charm; stunning mountain backdrops, a vine-covered terrace and delicious menus with a traditional influence to marry your second half.