Stay in South Beach. Joe's Stone Crab is my favorite. We stayed at the Kimpton Surfcomber last time. It was really nice and right on the beach. Just be warned there's a raging pool party next door at the SLS (I think that's what it is). Not sure if that is year round. I believe it is on Saturdays.