This was the first place we barged in with our dog in Protaras and were more than welcomed by a very dog friendly waitress who happened to be raising a young golden retriever herself. The restaurant has plenty of seats outside and a large kids playground so you should come here with all your babies.
Cafe offers a variety of meals (we find the late breakfast menu to be pretty good) for very attractive prices, but no special treatment for your pup.