Zrekonstruovaný hotelový komplex Aphrodite Beach je rozmístěn přímo u pláže v letovisku Kato Gouves a skládá se z několika budov. Je vzdálen 18 kilometrů od letiště, 20 kilometrů od hlavního města Heraklion a sedm kilometrů od oblíbeného a rušného letoviska Hersonissos. Centrum letoviska je vzdáleno 300 metrů, najdete zde obchody, taverny, restaurace a bary. Hotel uspokojí všechny věkové kategorie včetně rodin s malými dětmi. Komplex leží v klidnější části, avšak s dostupností nákupních možností a i denní a noční zábavy.