For Samos, the optimal stay would be 5 to 7 days to get a good glimpse of the island because it is big and has lots to see. A full week will allow you to visit most of the landmarks and the stunning beaches. Of course, you can enjoy Samos for 3 days, but you'll get to see less of it.