It is not cheap but if you are Marriott member, as I am, the Eden Roc is a Marriott on Collins Ave on Miami Beach and is ridiculously nice. It has a nice restaurant inside it and has beautiful pools and beaches. I would recommend Miami Beach over south Beach since South Beach can be loud late into night and Miami Beach gets quiet around 8 or night each night.