If you've never been to South Miami Beach, I recommend going there, great restaurants, clubs and girl watching. The old art deco hotels are pretty cool.
Back in Lauderdale, cruise down A1A by the beach, you'll find something you like.
I have family in Delray Beach so I travel there about twice a year. Enjoy the weather, that is about the only area in the country that is not cold right now.