I've lived in Pennsylvania, and Florida, among others. Both heat and cold are fine, but I do like to see the seasons change. ;^)
Melbourne is the place or you! If you love great restaurants, sporting events and the change in seasons (as well as sensational local wineries!), you'll love Melbourne!