Vaios's place is really nice and has great history. It's walking distance from an awesome tavern, the Archeological Museum, and the main part of Plaka. Plenty of room for a group of four.