Victoria Cove. This great Sanibel, florida community might just me the best fit for you and your family. Find all Victoria Cove real estate and Victoria Cove properties. Find a local Victoria Cove Real Estate Agent or Victoria Cove Real Estate Company for your needs.