In the Sandy Haven price range / caliber I would look into Idle Awhile... It is amazing, laid back and really cool. You may be surprised that some places will offer you bargains to fill vacancy on short notice.
Nirvana Rondel and Travelers are on my green light list.. Rondel and Nirvana being mid beach, but Travelers conveniently closer to town...