Hello! I am looking for a fun place for my boyfriend and I to visit during our "Wing It" vacation. In utopia we would find a place with tiki hut bars on the beach. We would like to avoid the chain tourist trap areas but still want a good beach and some good fishing options. We are in our mid 30's and like to have a few cocktails and relax in a fun environment. Any advice? Marco Island? Sanibel? Your help will be greatly appreciated!!