Добрый день! Слышала про неплохую таверну Traditional Cyprus Tavern Protaras, Oscar Restaurant - неплохие отзывы. А так, в Протарасе очень много неплохих ресторанов, глаза разбегаются. Мы выбирали по принципу, где больше местных - туда и шли :)
там сегодняшний пароль на вай-вай распечатывается на билете, когда арендуешь лежак/зонтик, просто так его не дают :)
наш лайфхак был такой: на толпу из 4 человек брался комплект из 2 лежаков и зонтика, рядом стелились полотенца и втыкались ещё свои два зонтика, и всей толпой пользовались и морем, и солнцем, и интернетом: леди на лежаках, джентльмены на полотенцах :)