This may be the best seafood restaurant in Thessaloniki—it's definitely the most creative. The breezily decorated 7 Thalasses ("7 Seas") uses light blue and gray hues to good effect, playing them off the room's exposed chrome accents and cream-color wood tables and chairs. The cooking here maintains the delicate flavors of its ingredients, but it also manages to add a modern twist to its dishes. For instance, the marinated sea bass tartare, seasoned with fleur de sel, lemon, and olive oil and then covered with a sprinkling of roe, brings to mind a wave gently breaking against your tongue. The only thing better than the delightfully light scallops in saffron sauce with caviar and mushrooms may be the restaurant's signature dish, mithopilafo (mussels with rice), an old favorite. As for the desserts, try its take on halva, with loukoumi (Turkish delight) ice cream, toasted pine nuts, and marinated raisins. It's a perfect way to end one of the memorable meals here.