The job market is pretty tight, and saturated to be honest. Publix is very tight right now and so is Target. Not really sure about Wal-Mart, Walgreens is hiring here and there but limited hours at best (per diem and 24-32/week). Seems like CVS may be the best option, but that varies per district too.
I'm a 2014 grad, working for Walgreens (signed in November 2013, employee since 2005), so I'm speaking from personal experience (living in West Palm for 4 years) and from first hand experiences with my classmates. I have classmates that are having an extremely hard time finding work and many were CVS and Publix interns throughout school. Many classmates are finding jobs elsewhere in FL and as far as Washington/Oregon area (both being Walgreens). It's not impossible to find a job in South Florida right now, but to be honest, it's fairly difficult. Best of luck to you and stay aggressive.