Yes rent a boat if you can and feel comfortable in doing so.

Many diff food choices, Louie's Backyard and Blue Heaven are two favs.
Do a search here for Beerman and key west march 2014 for his well researched and written trip report.