We stayed at a very cool place last fall, called Pension Homeland. It was very reasonable. There is a small, but slow, elevator. The restaurant there is amazing, locally sourced food, its own brewery and home baked sourdough to die for. Taxi to cruise ship cost 8 euros. It is small so might be booked up, but it's worth a try.