Hlavním rekreačním centrem na vodní nádrži Nové Mlýny je obec Pasohlávky. Využít zde můžete řadu vodních sportů, turistiku či cykloturistiku v okolí.
Ve dvacátých letech dvacátého století bylo na Hradisku objeveno římské vojenské ležení z doby vlády římského císaře Marka Aurelia s množstvím zděných staveb. Stavby byly vojenského charakteru a podle nálezů lze usuzovat i přítomnost vysokých římských důstojníků X. římské legie. V severní části Hradiska můžeme ještě dnes vidět pozůstatky bádání archeologů.
Z Hradiska se vám naskýtá krásný výhled na celé vodní dílo Nové Mlýny od Drnholce až po Nové Mlýny.
Při pohledu na Střední nádrž vodní nádrže Nové Mlýny upoutá pozornost kostel na ostrově uprostřed vody. Je to jediný pozůstatek starobylé obce Mušov, která byla zatopena. Kostel sv. Linharta je původně románská stavba z přelomu 12. a 13. století, ve 14. století přestavěna ve stylu gotiky.
Při toulkách okolím Pasohlávek pěšky či na kole po vyznačené cyklistické trase "Kolem ATC Merkur", vás cesta zavede i na Hradisko u Mušova, což je nejvyšší místo v okolí (220 m n.m.). Toto místo je zajímavé hlavně svou historií, lokalita je známa nálezy římských mincí ze 17. a 18. století. Mušovský kostel připomíná bývalou, dnes již zatopenou, obec Mušov.