Discover the enchanting island of Crete and the charming town of Agios Nikolaos in this 4-day itinerary, featuring stunning beaches, delectable dining, and rich history.