If old-timers are to be trusted—and they certainly are where food is concerned—Gregory's makes a brilliant alternative to the more tourist-traveled Greek restaurants in Astoria, with a phenomenal grilled octopus, eggplant dip, and every Grecian specialty you've come to expect from a taverna, all ready to be paired with a carafe of wine.