Another vote for Chiangmai if you are open to mountain view. I didn't say anything before because you seemed set on beach/ocean view.
Phuket's ocean view was very beautiful in my recollection, but it has been over three decades since I last been there so my information is outdated.
