Rhodos Palace offers a taste of Greek atmosphere with its cuisine and spacious seating.