Went to Italy for the first time a few years ago and picked paestum randomly when we needed a break from Naples. Went back last year and will probably go again.