When visiting Rethymno, Rethymno Palace is a great choice to consider. Guests can visit the spa to be pampered with Swedish massages, facials, or body scrubs, and Dining Room Nafsika, one of 2 restaurants, serves Mediterranean cuisine and is open for lunch and dinner. Other highlights at this luxurious hotel include 2 bars/lounges, a beach bar, and a fitness center.