Stayed at the Palace Hotel for two nights before our Baltic Cruise. It is located in the heart of downtown right across the street from City Hall. It is a very famous (i.e. "old") landmark and has been restored with modern conveniences. The staff is very friendly and courteous and made our stay very nice. The included breakfast was everything you would expect in Europe.