If you are on a budget, like myself, but Miami Beach is on your itinerary anyway, I recommend checking out Daddy O's Hotel. Our off-season rate was more than reasonable and we even grabbed a deal where our parking was free. All of the staff went out of their way to make us feel welcome.
My wife insisted I mention how cute the room was decorated. It had bright, cheery colors, necessary for the size of the room. The king-size bed was very comfortable. It was made with sheet-blanket-sheet arrangement so we knew it was clean. There was nice 40+ inch flat screen on the wall. Even the bathroom was appealing.
I did not get to "Palm", the restaurant attached, but was impressed by two Bentley's and an R7, parked in front. We did make the easy stroll across the bridge over the Intercoastal waterway to the beach and the amazing Bal Harbor Shops.