Bistro Terrazza Paradiso offers traditional Genovese dishes with a modern twist, emphasizing local flavors and the sea.