stanbr & Kwoo are right on, about Naxos attractions .. I will only add suggestions/info:
• SANTORINI - having stayed there numerous times (because of "newbie" companions for whom it was a must-see), I've found the "goldilocks" area to stay for 2 nights -- FIROSTEPHANI. It's right on the cliffside edge, plenty of places with the Famous Caldera View, and on the north fringe of FIRA, away from the hubbub there, but an easy 15-20 minute stroll in rimside path to FIRA attractions - museum, shopping, nightlife; avoids car-rental. For 1st night sunset dinner, Cafe Remvi in Firostephani has stunning view, NO crowd, moderate prices. OIA - to avoid huge cruise mobs (weekdays sometimes 5 mega-ships dock; nightmare!), go EARLY. At 8am either bus (or with 4, a taxi) to OIA, enjoy strolls, take photos, & when throngs invade 10-10:30, flee via bus to Fira, explore elsewhere. If u long for a climb u can taxi to Ancient Thera (high high bluff on E coast) where u can see entire island.
• FERRY to NAXOS - Depends on how limited yr time is; if you want to reach Naxos by noon, take 10:30 fast-ferry... it has small open back deck where u can stand briefly for some view of cliffs on departure. If u have more days to spare, big Blue Star ferry w 2 large rear open decks, leaves 3:15 pm, arr 5:15 or so. TIP - there's a Race up for deck seats (unreserved) so make the kids sprint up the escalator & stairs to snag 4 chairs while parents stow large bags on shelves at main (vehicle)level. A lovely "mini-cruise".
• NAXOS LODGING - Ag GIorgios Beach (also known as St George) is ideal for May stay, populated but not crowded, so convenient to port attractions. Another good option, Hotel Palatia, seaview balconies on upper floors. nice breakfasts moderate prices. ALso check Studios Kalergis, all units w balconies on beach, PLUS u get free sunbeds. Ag. GIorgios is shallow at edge, u wade out about 100 yards to drop-off for good swims - a welcome feature in Early May because water gets warmer earlier ... outer beach like Plaza is deep & beautiful but BRR.
• NAXOS EXPLORING - To swoop around island to mountains, ruins, scenery etc, U can rent car (prob about 40-50E/day for sedan for 4 adults) --but you'll need some rental agent advice to plan itinerary & some "homework" to appreciate sites/towns. U can also do a good day-long bus tour (w. lunchtime swim-stop) for about E30 each - https://www.naxosbustransfer.com/tours/naxos-highlights/ As stanbr's photos show, Naxos Town itself is fascinating to explore.