Not all the restaurants in and just off Plateia Syntagma (Constitution Sq.) are the tourist traps you'd expect. Furthermore, you'll see a good number of Greeks at the harborside cafes on Akti Miaouli. In short, Nafplion has many good restaurants -- and some excellent sweet shops, including the Antica Gelateria di Roma.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.