Britain's best-looking couple have split - leaving Cornwall's reigning Miss England free to look for love on Valentine's Day.