For an ideal location just by the harbour at Kyrenia - you may want to try the British Hotel. An original hotel and the highest rooms have views across the harbour.
The other "original" hotel is the Dome Hotel, situated a little further round from the harbour (10 mins walking).
Otherwise, there are a number of resort type hotels set in gardens a few km out of Kyrenia itself on the main road into the resort from Nicosia. Check they offer transfers into the resort as some of them are a bit off the beaten track.
CwB