Known for its highly photographed shipwreck, Navagio Beach should be a high priority for any beach-goer visiting Greece. Astir Beach is conveniently close to Athens making it an easy day trip.