Can't recommend a hotel but the north of the island is absolutely stunning, Fiskardo and Assos in particular.