Kuressaare terletak di bagian selatan Pulau Saaremaa .