Fodor's Expert Review Pelagos

An enchanting courtyard garden and the high-ceilinged parlors of an elegant neoclassical mansion are the setting for what many consider to be the best fish tavern in Ayios Nikolaos. Simple is the keyword here: fresh catches from the fleet bobbing in the harbor just beyond are plainly grilled and accompanied by local vegetables and Cretan wines. Salads are a winner, often with unusual combinations, and the pasta is well presented, too, but really you are here for the daily seafood specials, handsomely displayed on ice in an old wooden boat at the front of house.