Restaurants in Larnaca . We can't praise the following Larnaca restaurants enough, and hope you can find the time to vist yourselves once in Cyprus. Varoshiotis Seafood Restaurant - Restaurant, Larnaca , Cyprus Vasos Varoshiotis was 12 years old when he first went to Famagusta (Varosi) -in 1940 -and started working in a restaurant, washing dishes for a wage of 6 "grosia" (coins, piastres) per month. Ambitious as he was and with hard work, he bought the business from his boss and took over the restaurant himself -alon... [read more]