If your trip to Paleokastro is all organized but your itinerary is looking a little empty, we can give you a few hints and tips.Not too far from the city center, Psili Amos Beach is one attraction to consider adding to your to-do list. If you still have room on that travel itinerary, Gagou Beach and Samos Archaeological Museum will keep you busy as well.