Hi Denro,
I'll be arriving May 2nd. Staying at the Lizard Inn until my rental becomes available on the 5th. The Lizard Inn is comfortable, clean, inexpensive. The owner is great. I don't think he had any available rooms until the night of the 2nd because of some big island celebration.