Paldiski sijaitsee Tallinnasta 45 km länteen ja houkuttelee matkailijoita niin neuvosto- ja sotahistoriansa kuin upeiden hiekkarantojen ja kalkkikivirantatörmiensä johdosta. Paikka on toiminut 1700-luvulla Pietari Suuren aikana venäläisten laivastotukikohtana sekä 1900-luvulla neuvostolaivaston ydinsukellusveneiden valmennuskeskuksena. Neuvostovallan aikana kaupunki oli eristyksissä vuoteen 1994 asti ja alueelta löytää vieläkin hylättyjä korsuja ja kerrostaloja sekä armeijan hylkäämiä raunioita ja roskakasoja.

Rannikkoa pitkin Paldiskiin päin ajettaessa tutuiksi tulevat harvinaiset karstiniityt, upea merinäköala, mäntymetsät ja lumivalkoiset hiekat.