Hobo Cafe was one of the first restaurants we have visited with Buddy and also the only place so far where we brought another Labrador with us as well. The restaurant is famous for its great (yet, a bit pricey) food, of which we were not aware of – we chose Hobo's because of its great sea-view location and plenty of seats (it is also one of few places in Phinikoudes where the outside tables get direct sunlight after noon, so it can be really pleasant at winter too). We chose the corner seats next to Filiou Zannettou street, which had big flower pots to separate the area from the street (so the dogs didn't bother pedestrians) and wooden floor (which was much more cozy for dogs to lie on after a long day at the beach).
The waitress did not mind us bringing our dogs with us and was very friendly.
The restaurant now has a huge children playground as well, so can be a perfect place for the whole family getaway.