The (soon to be wife) and I will be heading to Key West next month for our honeymoon. What other 11W have been to Key West? Looking for any advice on food places we have to eat at/attractions we must give a shot. We are staying in a condo on Southard Street (Which I guess is considered the Truman Annex) within 2 blocks of Mallory Square. We will have a rental car (driving from FLL) but didn't want to use it too much after arriving in Key West. Open to any and all suggestions!

Thanks in advance!

MOD EDIT - Added to title