Larnaca has lost some of its old tavernas to make way for newer restaurants and bars but Stou Rousha has managed to survive. You’ll find it on a quaint tree-lined side street behind the town hall. Stou Rousha specializes in grilled dishes—octopus and other delights from the sea sizzle over the open flames while residents and travelers chat over local wines. Order an horiatiki salata (that is, a Greek salad) or a few mezedes, Greek small plate appetizers, to accompany your main course.