Hi,
We always stay in Ft. Myers Beach - in fact after our 3 days at Universal Palm Sunday Weekend, we are headed to FMB. The beaches are fabulous and depending on whether you want lots of things to do or stay at the quiter end of the island depends on where to stay. We always stay at the southern end and there is a Holiday Inn where we've stayed for the last couple of years, the Outrigger just down from the Holiday Inn. There is a Publix and the Villa Santini Plaza close to these locations.