Hello Tiff,
Everything depends on your budget and what you are looking for when you arrive. To give you an idea of location, Fontainebleau is on 42nd. Street. South Beach (Ocean Drive), where all the action is, is from 15th. to 5th. Streets. The pedestrian Lincoln Road is at 16th. Street. So having said that, Fontainebleau is not near South Beach, but is rather a resort in itself. If you are wealthy, then it's a great place to stay, if not, steer clear.
Are you a party animal? What's your budget? Check out these two hotels located right on South Beach.
Victor Hotel and
Clevelander Hotel.
.