Gedesby sijaitsee Falsterin saaren eteläisimmässä kärjessä, vain muutaman kilometrin päässä Gedseristä ja Tanskan eteläisimmästä pisteestä. Pieni kylä huokuu hiljaisuutta, ja sen laajat pellot ulottuvat kohti vanhan Gedesby Kirken tornia, joka kohoaa tasaisen maiseman yllä. Historia tuntuu täällä vahvasti: keskiajalla Gedesby oli tärkeä ylityspaikka Pohjois-Saksaan, ja seutu on aina elänyt lähellä merta. Nykyään leveät valkoiset Itämeren rannat houkuttelevat uimareita ja purjelautailijoita, kun taas läheinen Gedser Odde tarjoaa lintujen muuttoa ja rauhallisia rannikkokävelyjä. Kesäisin ympäröivät lomamökit täyttyvät vieraista, jotka etsivät hiljaisuutta, hiekkaa ja avaraa valoa, jota vain eteläinen Falster voi antaa. Gedesby on rento tukikohta Falsterin rantojen, historiallisten kirkkojen ja Gedserin tunnelmallisen satamamiljöön tutkimiseen aivan nurkan takana.