Curses, curses, blast and fiddlesticks!

Just tried to book Easter in Captiva and none of the properties we want are available. We've left it too late. Can anyone help with suggestions of an alternative place with the same island feel to it? We want elegance, quiet, seclusion, large villa with pool, walking distance to restaurants, steps away from the beach - in short, all the things we love about Captiva but somewhere else. I think it's a tall order, but any suggestions from those who know the area gratefully received. Blast, blast, blast and blast again!