Have you checked out Nirvana?

Nice mid-beach location.

I have not stayed here though.

~Moose