Санторини, на майские там вполне себе. Но рыбок не будет. Но, если есть желание, то можно посмотреть сайты затопленными кораблями.