Zrekonštruovaný hotelový komplex Aphrodite Beach je rozmiestnený priamo pri pláži v letovisku Kato Gouves a skladá sa z niekoľkých budov. Je vzdialený 18 kilometrov od letiska, 20 kilometrov od hlavného mesta Heraklion a sedem kilometrov od obľúbeného a rušného letoviska Hersonissos. Centrum letoviska je vzdialené 300 metrov, nájdete tu obchody, taverny, reštaurácie a bary. Hotel uspokojí všetky vekové kategórie vrátane rodín s malými deťmi. Komplex leží v pokojnejšej časti, avšak s dostupnosťou nákupných možností a aj dennej a nočnej zábavy.