Naoussa can be a 5 minute drive away and Parikia (the ferry port) about 15. There are just a handful of buses to Ambelas everyday so renting a vehicle will likely be a good suggestion if you want to explore the island. It's the starting point for a terrific boat tour to your aquamarine waters