Another alternative is the Olde Marco Island Inn and Suites (100 Palm St., 239-394-3131, oldemarcoinnandsuites.com), located off the beach but still close to the water in the "Olde Marco" area.