Pláž Goudoura je umístěna v ploché pobřežní krajině, která je plná skleníků a foliovníků. Vesnička Goudouras je velmi rozlehlá a s domy daleko od sebe, takže působí pustým a opuštným dojmem. Občas je někde taverna či pizzerie, ale mezi tím vším jsou foliovníky a zemědelská stavení. Pláž není ani tak pláží, jako spíše neudržovaným a nehezkým pobřežím.
Pláž Goudoura se nachází u vesničky Goudouras na jihovýchodě Kréty cca 15 Km od Marikigialos, 40 Km od Ierapetra a 45 Km od Sitia.