well late april might be good here, but unstable and no wind guarantee. There's more guarantee, but I guess kitebeach isn't super nice for relaxing.
There are plenty hotels all over the islands...some might even say too many.
If you're looking something a little more quiet there are rentals on the north shore...
check out
http://www.affordable-paradise.com for lot's of B&B and vacation homes for a good price.
We had some friends staying at Keiki beach on the North Shore which was very nice. Not too far from Mokuleia...but far from most other things...late April you might be lucky for some late swells...but it is usually down quite a bit by then....
Also in Waikiki there are some resorts, but it is hard to know what price range you're looking for....and very busy.