Following in the footsteps of traditional French bistros, Petite Fleur has a casual-chic, jazzy ambiance. The prime waterfront location along the palm tree promenade is an added bonus. A creative, world-influenced menu for both fish and meat lovers, is coupled with professional, courteous service, making this an all-round dining experience and one you should not pass up if in Rethymno. Now and then they have live jazz music as well.