I stay at the Breakwater every year (9th and Ocean, next door to The Clevelander) right in the heart of SOBE. Always a blast. Reasonable rates as well.
I stayed at the RIU last year, and will not be staying there again. They charged me twice for the room and the check in and out people were very rude. Just my experience.