Rethymnon may not have the choice of Iraklion or Chania in restaurants, but there is a choice for a range of budgets. For elegant dining and wining, try the above-described AVLI Lounge's restaurant; it boasts of its wine selection and will also provide private dinners, special celebration dinners, wine-tasting evenings, and even cooking lessons. Or try the Veneto, a 600-year-old Venetian mansion at 4 Epimenidou (a small street halfway between Nerantzes Mosque and the Folk Museum). Either offers truly special cuisine but may be more expensive than most travelers are budgeting for.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.