To be able to discover the beauties of Samos I recommend that you take a rental car. If you rent it in such a way that you receive it at the airport and leave it before the return flight, you have the most flexible solution.
From my own experience I can recommend especially the very good and inexpensive car rental of Sandy Niewenhof
YES RENT A CAR SAMOS.
The way from the airport to the house takes about an hour, while you get a good impression of the beauty of the island.
If you prefer not to rent a car, because you are well on foot and want to enjoy nature during a hiking holiday, you can take a taxi at the airport. The Greek taxis are slightly cheaper than ours. The trip costs about 40 to 50 eur.
If you do not want to book the trip yourself, I can recommend here the friendly travel agency “Zimmermann-Touristik” in Cologne, which can put together the travel components exactly according to your needs: Mr. Nowak and his staff will be happy to advise you.