Taverna Kyclades

New York

Greek Restaurant

$$$$

A staple in Astoria’s massive Greek scene, this lively seafood slinger has played host to the likes of Bill Murray and George Clooney, and probably countless other grey-haired old white men, too. It doesn't take reservations, so you may have to wait for a table, but you’ll have your pick of indoor or outdoor seating. Delicious side dishes of fried cheese and outrageously lemony potatoes are certainly must-orders, but don't miss the standout dish: Greek-style grilled octopus, dressed in olive oil and lemon and made as tender as a fine steak.