Vicky’s Ice Cream
Antiparos Town, Antiparos
This gelateria is rightly famous for its out-of-this-world flavors, like lemon pie, walnut, and the most decadent salted caramel—even locals and tourists on neighboring Paros make the trek here for a few scoops. Waiting in a line is pretty much guaranteed, but as anyone who’s been will tell you: You won’t be sorry.