Restaurant Céleste is gevestigd in een voormalig protestants kerkje in het pittoreske dorpje Zuidzande (Zeeuws-Vlaanderen) op fietsafstand van Sluis, Cadzand en Oostburg.