I was stationed there for five years, lived all over. I would mainly look in Broward County as it is closer to work. Living in Miami-Dade County is good for single folks, but I don't recommend it unless you really like Miami Culture. The drive can be a beast, and things are typically pricier, yet more run down.
Beach areas: Ft Lauderdale area north to Deerfield Beach has nice coastal living if you're looking for a townhome. Commute isn't too bad.
Inland: Pembroke Pines, Sunrise, Davie, Miramar, Weston, Coral Springs to name a few. The further west you look, the newer and more modern the neighborhoods, especially Miramar and Weston. Commute is pretty quick from any of these areas. I don't recommend living anywhere around Opa Locka. Crime is high, or at least was when I was stationed there 2002-2007.