Downtown Fort Myers is the nicest part because of its charming streets, vibrant local shops, top restaurants, and luxurious Fort Myers hotels.