Venetian seafood restaurant, Da Celeste Pellestrina, offers seasonal fish dishes and regional wines in a recently renovated, Venetian-style dining room.