One of your first stops should be Rose Marina. Here, you'll be able to orient yourself and get some great ideas before you begin exploring.
This tourist information center is located in Marco Island. Once you've done everything you want to at Rose Marina, head to nearby Tigertail Beach, South Marco Beach, and Marco Beach.