For first-time visitors, we recommend Crete or Santorini as they offer a variety of activities and attractions suitable for all ages.