Congratulations on the arrival of your new boat. My AI is in route and will be at my local dealer by the time I get back from a trip in about a week.
If you will be in the Ft Myers area, you should look into this: http://www.floridastateparks.org/cayocosta/default.cfm
Go here: http://ftp.ij.net/wctss/wctss/
and you can see some cruise reports and photos of Pelican Bay, which on on the inside of Caya Costa island. We always stay on that little beach and camp in our boats for free. You may have to rent a camp site to tent camp, but it would be a great base for exploring the areas north and south. You could make a week out of that place alone.
If you want more wilderness, you could head to Everglades City and explore the Everglades National Park via Florida Bay and the Gulf of Mexico. Go to the Watertribe site for some pictures and reports on sailing in the Everglades Park (Everglades Challenge). Also, check out Keith's trip reports on this forum. He has some great write ups and photos of the park.
For more comfort you could try the small hotels on Sunset Cove in Key Largo. Yo can sample Florida Bay form there. There are a few good restaurants within walking distance from there - Mrs Mack's is my favorite.
Farther down on Grassy Key is: http://www.gulfviewwaterfrontresort.com/
It's reasonable for the keys and is on a pretty cove opening to the Gulf and they allow pets.
Let us know before you go. some of us might want to tag along.